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25 FIELD OF INVENTION 

26 

27 This invention relates to the field of optimization of networks, principally wireless 

28 electromagnetic communication networks, more particularly cellular communication 

29 networks; and more particularly the field of high performance broadband wireless 

30 networks designed for data transmissions in the high, very high, and ultrahigh frequency 

3 1 bands of the electromagnetic spectrum. 
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3 DESCRIPTION OF THE RELATED ART 
4 

5 Wireless electromagnetic communication networks both enable competitive 

6 access to fixed link networks, whether they employ fiber, optical, or even copper lines, 

7 and provide a competitive alternative (such as linking computers in a WAN, or multiple 

8 appliances in an infrared network). The demand for high signal content capacity (above 1 

9 to 2 MB/second) has increased dramatically in the last few years due to both 

10 telecommunications deregulation and the new service opportunities presented by the 

1 1 Internet. 

12 Originally, wireless communication was either single-station to single-station 

13 (also known as point-to-point, PTP), or single-station to multiple station (also known as 

14 point-to-multiple-point, or PMP). PTP communication generally presumed equal 

15 capabilities at each end of the link; PMP communication usually presumed greater 

16 capabilities at the single core point than at any of the penumbral multiple points it 

17 communicated with. The topology of any PTP network was a disconnected set of linear 

18 links (Figure 1); the topology of a PMP network was a 'star' or 'hub and spoke' (Figure 

19 2). 

20 As the price for more complex hardware has declined and capability increased, 

21 PMP is winning over PTP. For economic reasons, a wireless electromagnetic 

22 communication network's nodes, or transceivers, usually vary in capacity. Most such 

23 wireless electromagnetic communication networks have a core hierarchy of Base Stations 

24 (BS), each comprising a multiplicity of sector antennae spatially separated in a known 

25 configuration, and a penumbral cloud of individual subscriber units (SU). If each BS 

26 communicates over a different frequency, then each SU must either have a tuned receiver 

27 for each station to which the subscriber tunes or, more commonly, a tunable receiver 

28 capable of reaching the range of frequencies encompassing those BSs to which it 

29 subscribes. (Figure 3 shows two BSs and six SUs, four of whom subscribe to each BS, 

30 with different fi-equencies indicated in 3A and 3B.) 
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1 To increase the coverage in a given geographical area, PMP networks are 

2 typically deployed in multiple cells over the total service area of the network, with each 

3 SU linked to a single BS at a time except (in some mobile communication instantiations) 

4 during handoff intervals when it is transitioning from one cell to another. Although these 

5 cells are nominally non-overlapping, in reality emissions contained within one cell easily 

6 and typically propagate to adjacent cells, creating new problems of interference, as one 

7 cell's signal became noise to all other surrounding cells (intercell interference). 

8 A number of different topologies (driven somewhat by the technology, and 

9 somewhat by the geography of the area in which the network existed), have been 

10 developed, including ring networks, both open and closed, and mesh networks. These 

11 efforts tried to maximize the coverage and clarity for the network as a whole, while 

12 minimizing the number of BS locations, minimizing BS complexity (and thus cost), and 

13 minimizing SU complexity (and thus cost). 

14 The inherently multipoint nature of wireless communication networks, i.e., their 

15 ability to arbitrarily and flexibly connect multiple origination and destination nodes, has 

16 spawned a growing demand for methods and apparatus that will enable each particular 

17 wireless electromagnetic communication network to exploit their particular part of the 

18 spectrum and geography in constantly-changing and unpredictable economic and 

19 financial environments. Efficient use of both capacity and available power for a network, 

20 for a particular constraint set of frequencies, power, and hardware, is more in demand 

21 than ever as the competitive field and available spectrum grows more and more crowded. 

22 The prior art includes many schemes for maximizing signal clarity and 

23 minimizing interference between nodes in a complex, multipoint environment. These 

24 include differentiation by: (a) Frequency channels; (b) time slots; (c) code spreading; and 

25 (d) spatial separation. 

26 First generation systems (e.g. AMPS, NORDIC) developed for cellular mobile 

27 radio systems (CMRS) provide frequency-division multiple access (FDMA) 

28 communication between a BS and multiple SUs , by allowing each SU to communicate 

29 with the BS on only one of several non-overlapping frequency chaimels covering the 

30 spectrum available to the system. This approach allows each SU to 'tune out' those 

3 1 frequencies that are not assigned, or not authorized, to send to it. Intercell interference is 
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1 then mitigated by ftirther restricting frequency channels available to adjacent BS's in the 

2 network, such that BS's and SU's reusing the same frequency channel are geographically 

3 removed from each other; factor-of -7 reductions in available channels ("reuse factors") 

4 are typically employed in first generation systems. 

5 The total number of charmels available at each BS is therefore a function of 

6 channel bandwidth employed by the system and/or economically usable at the SU. 

7 Hardware and regulatory limits on total spectrum available for such channels, and 

8 interference mitigation needs of the cellular network (cellular reuse factor), effectively 

9 constrain the divisibility of the spectrum and thus the geographical interacting complexity 

10 of current networks, (i.e. if the hardware requires a 200 kHz differentiation, and the 

11 network has 5 MHz of spectrum available, then 25 separate charmels are available.) 

12 Channelization for most IG cellular is 25-30 kHz (30 kHz in US, 25 kHz most other 

13 places; for 2G cellular is 30 kHz (FDMA-TDMA) for IS- 136, 200 kHz for (FDMA- 

14 TDMA) GSM, 1.25 MHz for (FDMA-CDMA) IS-95; 2.5G maintains GSM time- 

15 frequency layout; and proposed and now-instantiated channelization for 3G cellular is 

16 FDMA-TDMA-CDMA with 5 MHz, 1 0 MHz, and 20 MHz frequency channels. 

17 Most so-called second generation CMRS and Personal Communication Services 

18 (PCS) (e.g. GSM and IS- 136), and '2.5 generation' mobility systems (e.g., EDGE), 

19 further divide each frequency channel into time slots allocated over time frames, to 

20 provide Time Division Multiple Access (TDMA) between a BS and SUs. (For example,. 

21 if the hardware requires at least 1 ms of signal and the polling cycle is 10 ms, only 10 

22 separate channels are available; the first from 0 to 1 ms, the second from 1 to 2 ms, and 

23 so on.) The combination of TDMA with FDMA nominally multiplies the number of 

24 channels available at a given BS for a given increase in hardware complexity. This 

25 increase hardware need comes from the fact that such an approach will require the system 

26 to employ a more complex modulation format, one that can support individual and 

27 combined FDMA-TDMA, e.g., FM (for FDMA AMPS) versus slotted root-Nyquist n/4- 

28 DQPSK (for IS-1 36 and EDGE) or GMSK (for GSM). 

29 Some second generation mobility systems (e.g. IS95), and most third generation 

30 mobility systems, provide code division multiple access (CDMA) between a BS and 

31 multiple SUs (for example, IS- 136 provides FDMA at 1.25MHz), using different, fixed 
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1 spreading codes for each link. The additional "degrees of freedom" (redundant time or 

2 frequency transmission) used by this or other spread spectrum modulation can (among 

3 other advantages) mitigate or even exploit channel distortion due to propagation between 

4 nodes over multiple paths, e.g., a direct and reflection path (Figure 4), by allowing the 

5 communicator to operate in the presence of muhipath frequency "nulls" our outages that 

6 may be significantly larger then the bandwidth of the prespread baseband signal (but less 

7 than the bandwidth of the spread signal). 

8 Different spreading code techniques include direct-sequence spread spectrum 

9 (DSSS) and frequency hop multiple access (FMHA); for each implemented, the hardware 

10 at each end of a link has to be able to manage the frequency and/or time modulation to 

11 encode and decode the signal correctly. Spreading codes can also be made adaptive, 

12 based on user, interference, and channel conditions. But each increase in the complexity 

13 of spread spectrum modulation and spreading code techniques useable by a network 

14 increases the complexity of the constituent parts of the network, for either every BS and 

15 SU can handle every technique implemented in the network, or the risk arises that a BS 

16 will not be able to communicate to a particular SU should they lack common coding 

17 Finally, communication nodes may employ further spatial means to improve 

18 communications capability e.g. to allow BS's to link with larger numbers of SU's, e.g., 

19 using multiple anteimae with azimuthally separated mainlobe gain responses, to 

20 communicate with SU's over multiple spatial sectors covering its service area. These 

21 antennae can provide space division multiple access (SDMA) between multiple SU's 

22 communicating with the BS over the same frequency channel, time slot, or spreading 

23 code, or to provide reuse enhancement by decreasing range between BS's allowed to use 

24 the same time slot or frequency channel (thereby reducing reuse factor required by the 

25 communication system). . A BS may communicate with an intended SU using a fixed 

26 antenna aimed at a well-defined, fixed-angle sectors (e.g. Sector 1 being between 0 and 

27 60 degrees. Sector 2 between 60 and 120 degrees, and so forth), or using an adaptive or 

28 "smart" antenna that combines multiple antennae feeds to optimize spatial response on 

29 each frequency channel and time slot. The latter approach can further limit or reduce 

30 interference received at BS or SU nodes, by directing selective 'nulls' in the direction of 

31 SU's during BS operations. (Figure 5). This is straightforward at the BS receiver, more 
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1 difficult at the BS transmitter [unless if the system is time-division duplex (TDD) or 

2 otherwise single-frequency (e.g., simplex, as commonly employed in private mobile radio 

3 systems)], or if the SU is based at "large" platforms such as planes, trains, or 

4 automobiles, or are used in other applications. This approach can provide additional 

5 benefits, by mitigating or even exploiting channel distortion due to propagation between 

6 nodes over multiple paths, e.g., a direct and reflection path. A further refinement that has 

7 been at least considered possible to adaptive SDMA signal management is the use of 

8 signal polarization, which can double degrees of freedom available to mitigate 

9 interference or multipath at BS or SU receivers, or to increase capacity available at 

10 individual links or nodes in the network. However, current implementations generally 

11 require antennae and transmissions with size or co-location requirements that are 

12 infeasible (measurable in meters) for high-mobility network units. 

13 Various combinations of TDMA, CDMA, FDMA, and SDMA approaches have 

14 been envisioned or implemented for many other applications and services, including 

15 private mobile radio (PMR) services; location/monitoring services (LMS) and Telematics 

16 services; fixed wireless access (FWA) services; wireless local, municipal, and wide area 

17 networks (LAN's, MAN's, and WAN's), and wireless backhaul networks. 

1 8 In other prior art implementations, a more-complex and capable BS assigns and 

19 manages the differentiation scheme or schemes among its SU's, using scheduling and 

20 assignment algorithms of varying power, complexity, and coordination to manage 

21 communications between the BS and its SU's, and between BS's in the overall wireless 

22 electromagnetic communications network. For all such networks, the key goal of these 

23 implementations are to provide a desired increase in capacity or performance (e.g., 

24 quality of service, power consumption, range, availability, or deployment advantage) in 

25 exchange for the increasing complexity and cost of the implementation. Everyone wants 

26 'more bang for the buck', despite the limitations imposed by physics and hardware. 

27 It is worth noting for the moment that none of the prior art contains means for 

28 managing power at the local level, that is, at each particular node, which benefits the 

29 wireless communications network as a whole. It is also worth noting that all encounter a 

30 real-world complexity: the more power that is poured into one particular signal, the more 

31 that signal becomes 'noise' to all other signals in the area it is sent to. (Even spatial 
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1 differentiation only 'localizes' that problem to the given sector of the transmission; it 

2 does not resolve it.) 

3 In two-way communication networks, the network must provide means to 

4 commimicate in each link direction, i.e., from the BS to the SU, and from the SU back to 

5 the BS. Most PMP networks provide communication not only from the BS to the SU, and 

6 from the SU to the BS, but from one SU to a BS, thence to another BS, and eventually to 

7 another SU (Figure 6A). This requires additional channels and fails to exploit possible 

8 diversity already present (Figure 6B). Generally, each individual SU is less complex (in 

9 hardware and embedded software) than a BS to leverage the higher cost of the more 

10 complex BS over the many lesser SU nodes. Considerations affecting this provision in 

11 the prior art include: two-way communication protocols (so your signal is recognized as 

12 distinct from noise); traffic symmetry or asymmetry at the link or node, and user traffic 

13 models. Each of these is briefly discussed in turn. 

14 Protocols are necessary to govern the transmission and reception process. 

15 Protocols that have been used to accomplish this in prior art include: (a) Simplex, (b) 

16 Frequency Division Duplex (FDD), and (c) Time Division Duplex (TDD) protocols. 

17 A Simplex protocol, as the name suggests, enforces the simplest communication 

18 method: each communication is one-way, with the communication between two users 

19 occurring serially, rather than simultaneously, (E.g., the method still used by ham radio 

20 enthusiasts today, when a speaker signals the start of his message with his call sign or 

21 name, the end of one part of his message with 'over', and the end of his link to the 

22 recipient with, 'over and out'.) In this protocol, an originating node first transmits an 

23 entire message to a recipient node, after which the recipient node is provided with an 

24 opportunity to transmit back to the originating node. This retransmission can be a 

25 lengthy return message; a brief acknowledgement and possible request for retransmission 

26 of erroneous messages; or no message at all. Simplex protocols are commonly used in 

27 private mobile radio services; family radio networks; push-to-talk (PTT) radio links; and 

28 tactical military radios such as SINCGARS. Simplex protocols also form the basis of 

29 many ad hoc and random access radio systems such as Slotted ALOHA. 

30 Two-way communication is much more complex (as anyone who has tried to 

31 speak and listen simultaneously can attest). .Frequency Division Duplex (FDD) protocols 
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1 divide the flow of conununication between two widely separated frequency channels in 

2 FDMA networks, such that all "uplink" nodes (BS's) receive data from "downlink" 

3 nodes (SU's) over one block of uplink frequency channels, and transmit data back to the 

4 downlink nodes over a separate block of downlink frequency channels. The uplink and 

5 downlink blocks are separated at each end of the link using a "frequency diplexer" with 

6 sufficient isolation (out-of-block signal rejection) to allow the receive channel to be 

7 received without significant crosstalk from the (much stronger) transmit signal. 

8 Time Division Duplex (TDD), though perceived by the users as being 

9 simultaneous, is technically serial; this protocol provides two-way communication in 

10 FDMA-TDMA networks by dividing each TDMA time frame into alternating uplink and 

1 1 downlink subframes in which data is passed to and from the uplink and downlink nodes 

12 (Figure 8). The duration of the TDMA frame is short enough to be imperceptible to the 

13 network and user. It is both simpler to implement and uses less of the scarce bandwidth 

14 than FDD. 

15 Traffic symmetry (and its reverse, asymmetry), refers to the relative uplink and 

16 downlink data rate, either on an individual link (uplink/downlink pair), or aggregated at 

17 an individual node in the network. For links, the question is whether the direction of the 

18 communication between one node and another makes a difference. If the uplink from the 

19 BS to the SU is substantively similar to the downlink from the SU to the BS, then the link 

20 communication is described as symmetric. On the other hand, if the downlink from the 

21 BS to the SU is substantially greater than any uplink from the SU to the BS, then the link 

22 communication is asymmetric. This can be envisioned as follows: does the 

23 communication link between node A and node B represent a pipe, or a furmel? It doesn't 

24 matter which way the pipe/funnel is pointing, it is the comparison between uplink and 

25 downlink capacity that determines the symmetry or asymmetry. 

26 For nodes, the symmetry or asymmetry may refer to the relative capacity of one 

27 node to the others. When each BS has far more capacity than the individual SUs, the 

28 network's nodes are asymmetric (Figure 9, where C and E > B and A > D). If, on the 

29 other hand, each node is reasonably alike in capacity, then they are symmetric. This is 

30 also known as a 'peer-to-peer' network. The former is the most common instantiation in 

3 1 the prior art for wireless electromagnetic communications networks. 
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1 A final consideration is the traffic model for the network as a whole. Just as a 

2 highway engineer has to consider more than the physics effecting each particular car at 

3 each point along the road when designing the interchanges and road system, those 

4 building a wireless multipoint electromagnetic communication network must consider 

5 how the communication traffic will be handled. The two dimensions, or differentiations, 

6 currently seen are (a) how individual communications are switched (i.e. how messages 

7 are passed along the links from the origination node to the recipient node and vice versa), 

8 and (b) how a particular communication is distributed amongst the set of nodes between 

9 the two end-points (i.e. whether a single path or diverse paths are used). 

10 The two models for how communications are switched are the circuit-switched 

11 and packet-switched models. The former is best exemplified by the modern Public 

12 Switched Telephone Network (PSTN). When user A wants to communicate with user B, 

13 a definite and fixed circuit is established from A through any number of intervening 

14 points to user B, and that circuit is reserved for their use until the communication ends (A 

15 or B hangs up). Because the PSTN originated when all communication links had to be 

16 made by elements that shared the same capacity limit as the telephone users, that is, by 

17 human operators, they had no such excess capacity to exploit. (There was a point in time 

18 when economists extrapolated that the needed number of operators would exceed the 

19 number of human beings.) Fortunately automated circuit switching was developed. 

20 The downside to the circuit-switched model is that the network's resources are 

21 used inefficiently; those parts comprising a given circuit are tied up during relatively long 

22 periods of dormancy, since the dedicated circuits are in place during active as well as 

23 inactive periods of conversations (roughly 40% in each link direction for voice 

24 telephony). This inefficiency is even more pronounced in data transmission systems, due 

25 to the inherent burstiness of data transport protocols such as TCP/IP. 

26 The second model, 'packet-switched', is embodied in the much-more modem 

27 Internet. In this approach, the communication is divided up into multiple fragments, or 

28 packets, each of which is sent off through the most accessible route. 

29 Whether the 'circuit' is a physical land-line, a frequency channel, or a time slot, 

30 does not matter; the import for the network is how the overall capacity is constrained 
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1 when handling individual communications: on a link-by-link basis, or on a packet-by- 

2 packet basis. 

3 The other differentiation, how a particular communication is distributed amongst 

4 the set of nodes between the two end-points, is between connection-oriented vs. 

5 connectionless communications. Connection-oriented communications establish an 

6 agreed-to, single, link path joining the two endpoints which is maintained throughout the 

7 communication; connectionless communications can employ multiple available link paths 

8 simultaneously. (The Internet's TCP/IP protocol is an exemplar of this approach.) 

9 Though there is a surface similarity between this differentiation and that of circuit/packet 

10 switching, the connection-oriented communication does not necessitate dedication of the 

1 1 entire capacity of each sub-part of the cormection to the particular communication being 

12 handled; i.e. the network could Till up' an intermediate stage to that stage's capacity as 

13 long as it can split off the joined communications before the end is reached and avoid 

14 overloading any of the shared link sub-parts. 

15 Again, it is worth noting for the moment that none of the prior approaches or 

16 differentiations provide means for power management for the network as a whole or 

17 present a potential solution to the real-world complexity whereby the more power that 

18 was poured into one particular signal, the more that signal became 'noise' to all other 

19 signals in the area it was sent to. 

20 Presently, most wireless multipoint electromagnetic communication networks are 

21 PMP implementations. The disadvantages of these prior art wireless PMP wireless 

22 electromagnetic communication networks include: 

23 (1) Requiring a predetermined distinction between hardware and software 

24 implemented in BS's and SU's, and in topology used to communicate between 

25 BS, as opposed to that used to communicate between a BS and its assigned SU's. 

26 (2) Creating a need to locate BS's in high locations to minimize pathloss to its 

27 SU, and maximize line-of-sight (LOS) coverage, thereby increasing the cost of 

28 the BS with the elevation. (In urban areas, higher elevations are more costly; in 

29 suburban areas, higher elevations require a more noticeable structure and create 

30 ill-will amongst those closest to the BS; in rural areas, higher elevations generally 

3 1 are further from the service lines for power and maintenance personnel). 
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1 (3) Creating problems with compensating for partial coverage, fading and 

2 'shadowing' due to buildings, foliage penetration, and other obstruction, 

3 particularly in areas subject to change (growth, urban renewal, or short and long 

4 range changes in pathloss characteristics) or high-mobility systems (Figure 4). 

5 (4) Balancing the cost of system-wide capacity increase effected by BS upgrades 

6 over subscribers who may not wish to pay for others' additional benefit. 

7 (5) Creating problems with reduction in existing subscriber capacity, when new 

8 subscribers are added to a particular sector nearing maximal capacity (Figure 7A 

9 & 7B; if each BS can handle only 3 channels, then E and C can readily substitute 

10 in a new BS D, but neither A nor B can accept D's unused 3d channel). 

1 1 (6) Balancing power cost in a noisy environment when competing uses of the 

12 spectra occur, either amongst the subscribers or from external forces (e.g. 

13 weather). 

14 (7) Limiting capacity of the network to the maximum capacity of the BS 

15 managing the set of channels. 

16 and, 

17 (8) Losing network access for SU's if their BS fails. 
18 

19 

20 MULTIPOINT NETWORKS 

21 The tremendously increased efficiency of emplaced fiberoptic landlines, and the 


22 excess capacity of 'dark fiber' currently available, as well as the advent of new Low- 

23 Orbit Satellite (LOS) systems, pose a problem for any mobile, wireless, multipoint 

24 electromagnetic communication network. Furthermore, there is an ongoing 'hardware 

25 war' amongst the companies providing such networks. For with the increasing use of 

26 cellular wireless communications a 'race up the frequencies' has begun; no sooner does 

27 hardware come on the market enabling use of a new portion of the electromagnetic 

28 spectrum, than transmissions begin to crowd into it and fill both the geographic and 

29 frequency space. Both these dynamics acting together are further complicated by the 

30 potential merging of the single BS / multiple receiver (or 'broadcast') model of the radio 
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1 and television fields with the linked pair-sets (two inter-communicating nodes) or 

2 'dedicated channel' model of the plain old telephone system (PSTN). 

3 The race is becoming even more fi-enetic as voice and data communications 

4 merge. This evolution must accommodate packet- switched, connectionless data 

5 protocols such as TCP/IP, which transmits data in multiple bursts over multiple 

6 communication channels. . The topologies and capacities, of these chaimels may change 

7 during a communication session, requiring complex and burdensome routing and 

8 resource management to control and optimize the network Finally, future wireless 

9 electromagnetic communications networks may need to communicate with mobile 

10 platforms (e.g., automobiles in Telematics applications), peripherals (e.g., printers, 

11 PDAs, keyboards), and untethered 'smart' appliances , further increasing coimectivity 

12 capacity, and quality of service (QoS) needs of the network. Nowadays, advanced 

13 wireless electromagnetic communications networks must routinely handle both voice and 

14 data communications, and communications amongst people, between people and devices, 

15 and between devices. 

16 Prior art knows to use radio fi-equency communication channels to transfer digital 

17 data between devices, and to encode digital data on a channel such that a parameter of the 

18 commimication charmel is modulated in accordance with the values of the digital data bit 

19 sequence to be transferred. Many applications of such communication charmels permit 

20 multiple, simultaneous access to the channel by a plurality of digital data streams, for 

21 example, a plurality of digitized voice data streams or a plurality of computer digital data 

22 streams. The plurality of digital data streams is multiplexed over the communication 

23 channel by subdividing the channel into a plurality of subchannels each characterized by 

24 unique communication parameters which may be de-multiplexed at the opposite end of 

25 the communication channel. 

26 The communication techniques referred to above (CDMA, TDMA, FDMA), are 

27 also known to be useful for such subdivision of a communication channel. For example, 

28 time division multiple access, also referred to herein as TDMA, multiplexes the 

29 subchaimels onto the channel by assigning each subchannel a period of time during 

30 which the subchannel uses the chaimel exclusively. Frequency division multiple access 

3 1 techniques, also referred to herein as FDMA, assign each subchannel a sub-range of the 
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1 fixed frequency range. Code division multiple access techniques, also referred to herein 

2 as CDMA, assign a signature to each subchannel which describes the pulse amplitude 

3 modulation, also referred to herein as PAM, to be used by the subchannel for 

4 communication. Well-known digital signal processing techniques may be applied to de- 

5 multiplex such multiplexed signals on the conamunication channel. 

6 A variety of techniques have been applied to many of these known modulation 

7 methods to further improve the utilization of the channel bandwidth. It is a continuing 

8 problem to improve the bandwidth utilization of a channel so as to maximize the data 

9 throughput over the channel. In particular, it is a continuing problem to dynamically 

10 adapt the multiplexing techniques to maximize network performance over particular 

11 signaling patterns, usage, and power. As mobile transmitters and receivers are moved 

12 relative to one another, channel bandwidth utilization efficiency may change. It is a 

13 problem to adapt presently known multiplexing techniques to such dynamic 

14 environmental factors. 

15 Problems identified in M. K. Varanasi's U.S. Patent 6,219,341 include designing 

16 signature waveforms for a particular channel, muhiplexing a plurality of digital data 

17 streams over a communications channel, and making a communications channel 

18 dynamically adaptable. That patent focuses on non-multipath environments where a 

19 single available channel with a fixed frequency range and multiple receiving devices 

20 exist; there are not a multiplicity of antennae at either receiver(s) or at the transmitter, and 

21 no network-effect adaptations and methodologies. That patent provides many references 

22 to work on the problem of multiple access communications problem is one where several 

23 autonomously operating users transmh information over a common communications 

24 channel, which do nor resolve problems such as: 

25 "Multiple- Access (FDMA) techniques pre-assign time or frequency bands to all 

26 users ....absurdly wasteful in time and bandwidth when used in applications 

27 where communications is bursty as in personal, mobile, and indoor 

28 communications. In such applications, some form of dynamic channel sharing is 

29 therefore necessary . . . ." ; 

30 and. 
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1 "While Random Multiple Access techniques such as ALOHA allow dynamic 

2 channel sharing [citation omitted],., they are, however, unsuitable for the 

3 aforementioned applications where there is usually more than one active 

4 transmitter at any given time." 

5 Other techniques identified in Varanesi are Dynamic TDMA (which requires both 

6 a reservation and a feedback chaimel, cutting the channels available for content and 

7 increasing the network system overhead), adaptive timing enforcement rather than user- 

8 signal differentiation; differentiation between BS and SU signal management; use of 

9 linear PAM pre-assigned rather than dynamic adaptation; presuming transmissions are 

10 limited to the number of active simultaneous transmitters instead of allowing 

1 1 differentiated symbol (e.g. QAM) division of any particular channel into subchannels; 

12 assigning, statically, a signature waveform to every transmitter and not adapting to 

13 network flows. Reservation channels are also used in dynamic CDMA, which are also 

14 limited to pre-designed waveforms and BS units only. In the prior art, Varanesi in 

15 particular asserts: 

16 . .when a carrier is not lightly loaded, so that the number of active users for that 

17 carrier is a sizeable fraction of the assigned spread factor, decorrelative and linear 

1 8 MMSE detectors. . . [citations omitted] . . . will not be satisfactory. . . 

19 and, 

20 . . the hardware costs of base-stations in FDMA are higher in that they must have 

21 as many transceivers as the maximum number of users allocated per carrier (see 

22 R. Steele supra) whereas dynamic SSMA only requires one transceiver per 

23 carrier. " 

24 Varanesi 's BEMA approach suffers from a several significant defects in modem, 

25 high-mobility, rapidly-changing communication network environments: (1) "the 

26 signature waveforms are specifically designed for that receiver", and, (2) "they may be 

27 slowly re-allocated as the traffic conditions-such as the received power levels and 

28 number of active transmitters-change and evolve". In the dynamic, mobile, constantly- 

29 changing environment these constraints do not allow enough adaptivity and flexibility. 

30 As the number of common users grows, the risk develops of an electromagnetic repetition 

31 of Garrett Hardin's 'tragedy of the commons'; in short, that mutual signaling devolves to 

14 


1 shared noise. Simply adding power, or additional frequencies, works only as a short- 

2 sighted or short term solution; the real need is for networks that make use of multipath 

3 and multiple user effects rather than ignore them. (Figures 10 and 11 respectively 

4 exemplify static and mobile multipath environments.) 

5 Various approaches to treating other users of the communications channel (or 

6 frequency) briefly mentioned in Varanesi also include: "(sl) treat mutual inter-user 

7 interference as additive noise; (b) treat uncancelled inter-user interference as additive 

8 noise; and, (c) decorrelate uncancelled interference." But the concept of using the 

9 signaling from multiple sources as a way of harmonizing and organizing the information, 

10 and identifying the channel diversity and environmental conditions to allow adaptation 

1 1 and optimization, is nowhere there suggested. 

12 Beamforming is a particular concern for wireless electromagnetic 

13 communications networks, especially where a network is dense or where there are 

14 portable, low-mobility, or high-mobility SU, Within wireless mobile communication 

15 systems, four techniques have been developed for improving communication link 

16 performance using directive transmit antennas: (i) selection of a particular fixed beam 

17 from an available set of fixed beams, (ii) adaptive beam forming based on receive signal 

18 angle estimates, (iii) adaptive transmission based on feedback provided by the remote 

19 mobile SU, and (iv) adaptive transmit beam forming based upon the instantaneous 

20 receive beam pattern. Each of these prior art techniques is described briefly below. 

21 In the first technique, one of several fixed BS antenna beam patterns is selected to 

22 provide a fixed beam steered in a particular direction. The fixed antenna beams are often 

23 of equal beam width, and are often uniformly offset in boresight angle so as to encompass 

24 all desired transmission angles. The antenna beam selected for transmission typically 

25 corresponds to the beam pattern through which the largest signal is received. The fixed 

26 beam approach offers the advantage of simple implementation, but provides no 

27 mechanism for reducing the signal interference power radiated to remote mobile SU(s) 

28 within the transmission beam of the BS. This arises because of the inability of the 

29 traditional fixed beam approach to sense the interference power delivered to undesired 

30 users. 
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1 The second approach involves "adapting" the beam pattern produced by a BS 

2 phase array in response to changing multipath conditions. In such beamforming antenna 

3 arrays, or "beamformers", the antenna beam pattern is generated so as to maximize signal 

4 energy transmitted to ("transmit beamforming"), and received from ("receive 

5 beamforming"), an intended recipient mobile SU. 

6 While the process of transmit beamforming to a fixed location over a line-of-sight 

7 radio channel may be performed with relative ease, the task of transmitting to a mobile 

8 SU over a time-varying multipath communication channel is typically considerably more 

9 difficult. One adaptive transmit beamforming approach contemplates determining each 

10 angle of departure (AOD) at which energy is to be transmitted from the BS antenna array 

11 to a given remote mobile SU. Each AOD corresponds to one of the signal paths of the 

12 multipath channel, and is determined by estimating each angle of arrival (AOA) at the BS 

13 of signal energy from the given SU. A transmit beam pattern is then adaptively formed so 

14 as to maximize the radiation projected along each desired AOD (i.e., the AOD spectrum), 

15 while minimizing the radiation projected at all other angles. Several well known 

16 algorithms (e.g., MUSIC, ESPRIT, and WSF) may be used to estimate an AOA spectrum 

17 corresponding to a desired AOD spectrum. 

18 Unfortunately, obtaining accurate estimates of the AOA spectrum for 

19 communications channels comprised of numerous multipath constituents has proven 

20 problematic. Resolving the AOA spectrum for multiple co-channel mobile SUs is further 

21 complicated if the average signal energy received at the BS from any of the mobile SUs 

22 is significantly less than the energy received from other mobile SUs. This is due to the 

23 fact that the components of the BS array response vector contributed by the lower-energy 

24 incident signals are comparatively small, thus making it difficult to ascertain the AOA 

25 spectrum corresponding to those mobile SUs. Moreover, near field obstructions 

26 proximate BS antenna arrays tend to corrupt the array calibration process, thereby 

27 decreasing the accuracy of the estimated AOA spectrum. 

28 In the third technique mentioned above, feedback information is received at the 

29 BS from both the desired mobile SU, and from mobile SUs to which it is desired to 

30 minimize transmission power. This feedback permits the BS to "learn" the "optimum" 

3 1 transmit beam pattern, i.e., the beam pattern which maximizes transmission to the desired 
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1 mobile SU and minimizes transmission to all other SUs. One disadvantage of the 

2 feedback approach in the prior art is the presumption that the mobile radio needs to be 

3 significantly more complex than would otherwise be required. Moreover, the information 

4 carrying capacity of each radio channel is reduced as a consequence of the bandwidth 

5 allocated for transmission of antenna training signals and mobile SU feedback 

6 information. The resultant capacity reduction may be significant when the remote mobile 

7 SU move at a high average velocity, as is the case in most cellular telephone systems. 

8 The fourth conventional technique for improving communication link 

9 performance involves use of an optimum receive beam pattern as the preferred 

10 transmission beam pattern. After calibrating for differences between the antenna array 

1 1 and electronics used in the transmitter and receiver, it is assumed that the instantaneous 

12 estimate of the nature of the receive channel is equivalent to that of the transmit channel. 

13 Unfortunately, multipath propagation and other transient channel phenomenon have been 

14 considered to be problems, with the prior art considering that such substantially 

15 eliminate any significant equivalence between frequency-duplexed transmit and receive 

16 channels, or between time-division duplexed transmit and receive channels separated by a 

17 significant time interval. As a consequence, communication link performance fails to be 

1 8 improved. 

19 At any given point the hardware, bandwidth, and user-determined constraints 

20 (Quality of Service, number of users simultaneously communicating, content density of 

21 communications) may demand the utmost from the system. Not only must a modem 

22 wireless electromagnetic communications network simultaneously provide the maximum 

23 capacity (measured by the number of bits that can be reliably transmitted both over the 

24 entire network and between any given pair of sending and receiving nodes in that 

25 network), but also, it must use the least amount of power (likewise measured over the 

26 entire network and at each particular node). Because, in any increasingly crowded 

27 electromagnetic spectrum, capacity and power are interactive constraints. To optimize the 

28 system over the sweep of potential circumstances, with minimal duplication or resource 

29 expenditure, designers must attain the greatest capacity and flexibility for any given set of 

30 hardware and signal space. In a wireless electromagnetic communication network, and 

31 more particularly in a cellular communication network, the greatest capacity and 
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1 flexibility are offered by multipoint, or multiple-input and multiple-output (MIMO) 

2 systems, 

3 Prior implementations of MIMO systems have been limited to point-to-point 

4 links exploiting propagation of signal energy over multiple communication paths, for 

5 example, a direct path and one or more reflection paths. In this environment, link 

6 capacity can be increased by employing an array of spatially separated antennas at each 

7 end of the link, and using these arrays to establish substantively orthogonal links that 

8 principally exploit each of these communication paths. Mathematically, the channel 

9 response between the multiple antennas employed at each end of the link has a multiple- 

10 input, multiple-output (MIMO) matrix representation, hence the term "MIMO link" for 

11 this case. (See Figure 12, v^hich exemplifies just such a physical PTP multipath, 

12 consisting of one direct and two reflective links, as shown graphically in Figure 10; then 

13 contrast that to the data flow diagram of such a PTP link in Figure 1 1.) 

14 Using the tools of information theory disclosed in the referenced patent 

15 applications, Paulraj and Raleigh have shown that these links can approach the maximum 

16 capacity of the point-to-point communication channel (given appropriate power 

17 constraints and spatially and temporally "white" additive Gaussian background noise) by 

18 (1) dividing the channel into "substantively orthogonal frequency subchannels," or time- 

19 frequency subchannels, and then, on each subchannel (2) redundantly transmitting 

20 multiple data "modes" (spatial subchannels within each time-frequency subchannel) over 

21 multiple antennas using vector linear distribution weights that are proportional to the 

22 "right-hand" eigenvectors of the MIMO channel frequency response on that subchannel, 

23 and, next, (3) combining receive anterma array elements using vector linear combiner 

24 weights that are proportional to the "left-hand eigenvectors of the MIMO channel 

25 frequency response on that subchannel, to recover the data mode transmitted using the 

26 corresponding right-handed eigenvector of the MIMO channel response on that 

27 subchannel. The vector transmit weights are then (4) further scaled to provide a 

28 normalized response dictated by a "water filling" formula computed over the aggregate 

29 set of subchannels and data modes employed by the communication link, based on the 

30 eigenvalues of the MIMO charmel frequency response on each subchannel, and a vector 

3 1 coding formula (sometimes referred to as a "space-time" or "space-frequency" code) is 
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1 used to (5) transmit data over each subchannel and data mode at the maximum 

2 bits/symbol [or transmit efficiency] [or data rate] allowed by the received signal-to-noise 

3 ratio on that subchaimel and data mode. 

4 Raleigh has also shown that this capacity of a MIMO PTP link increases nearly 

5 linearly with the number of antennas employed at each end of the link, if the number of 

6 propagation paths is greater than or equal to the number of antennas at each end of the 

7 link, the pathloss over each path is nearly equal, and either (1) the spatial separation 

8 between paths is large in some sense (e.g., the propagation occurs over paths that impinge 

9 on the link transceivers at angles of transmission and reception that are greater than 1/10 

10 the "beamwidth of the array), (2) the antenna elements are separated widely enough to 

11 provide statistically independent channel response on each MIMO path (e.g., if the 

12 antennas are separated by greater than 10 times the wavelength of the transmission 

13 frequency in Raleigh fading channels). 

14 Raleigh has also shown that a PTP MIMO channel response (allowing 

15 implementation of high capacity links exploiting this channel response) can also be 

16 induced by redundantly transmitting data over polarization diverse antennas using the 

17 procedure described above. In U.S. Patent #6,128,276, Agee has also shown that a PTP 

18 MIMO channel response can be induced by redundantly transmitting data over multiple 

19 frequency channels or subchannels. In fact, MIMO channel responses can be induced by 

20 redundantly transmitting data over combinations of "diversity" paths, including 

21 independent spatial paths, independent polarization paths, independent, frequency 

22 channels, or independent time channels. 

23 Paulraj, Raleigh, and Agee teach many additional advantages for MIMO PTP 

24 links, including improved range through exploitation of "array gain" provided by transmit 

25 and receive antennas; non-line-of-sight communication over reflections from buildings 

26 and ducting down streets; and reduced transmit power through ability to achieve desired 

27 capacities at lower power levels at each antenna in the arrays [Agee note to check this]. 

28 Agee also teaches means for adjusting the array adaptively and blindly, based on receive 

29 exploitation of signal coding added during transmit operations; for nulling interference 

30 signals at each transceiver; and for exploiting reciprocity of the MIMO channel response 

3 1 to adapt transmit weights in TDD PTP links. 
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1 Agee, B. G. et. al. added some indication in the patent application S/N 08/804619, 

2 filed on 2/24/97, titled "Highly Bandwidth-Efficient Com[m]unications", since 

3 abandoned but continued in part in 08/893,721 [also erroneously referred to as S/N 

4 09/993,721 and S/N 08/993,721] to discrete spread- spectrum, non-orthogonal multitone 

5 approaches, and indicated that MIMO systems may have additional benefits in point-to- 

6 multipoint and cellular PMP networks. 

7 In a MIMO system, the nodes at each end of a link will have multiple antennae, 

8 and establish between them one link per pair of antennae. (There can still be a BS/SU 

9 division; for example, a BS may have 20 pairs of antennae, while each SU have but 2 

10 pair, or 4, antennae, thereby allowing a 1-10 BS/SU ratio without any overlap.) In 

11 "Wireless Personal Communications: Trends and Challenges", pp. 69-80, Rappaport, 

12 Woerner, and Reeds, Editors, Kluwer Academic Publishers, 1994, at p. 69 Agee notes: 

13 "the use of an M-element multiport antenna array at the BS of any communication 

14 network can increase the frequency reuse of the network by a factor of M and greatly 

15 broaden the range of input SINRs required for adequate demodulation. . . 

16 Some of the mathematical background for MIMO generally can be found in E. 

17 Weinstein et. al.'s U.S. Patent #5,539,832 for "Multi-channel signal separation using 

18 cross-poly spectra", which speaks specifically to a limited field of separating signals from 

19 received from plural sources. That considered linear time invariant (LTI) MIMO 

20 systems, noting that sample response matrices and frequency vectors, vector- valued time 

21 and frequency indices could be used. 

22 In cellular wu-eless systems, a BS transceiver simultaneously communicates with 

23 several mobile users. In such systems, an antenna array at the central base can improve 

24 the quality of communication with the mobile users and increase the number of users 

25 supportable by the system, without the allocation of additional bandwidth. But a problem 

26 may arise when a SU can communicate with multiple BSs and cause unexpected diversity 

27 and interference. (This is one of the principal reasons cellphone use from airlines is 

28 restricted; the in-air SU is effectively equidistant to many BSs and that network suffers.) 

29 To increase quality of the communication in a wireless system, an antenna array 

30 can provide diversity to combat fading. Fading of the base-mobile link is due to 

31 destructive interference of the various multipaths in the propagation medium, and at 
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1 times can cause signal attenuation by as much as 30 dB. Time and frequency diversity are 

2 traditional techniques which are highly effective in preventing signal loss. An antenna 

3 array can be used to provide beampattem diversity, which is an additional technique that 

4 supplements time and frequency diversity. 

5 To increase capacity in a wireless system, an antenna array can implement same 

6 cell frequency reuse, which recognizes that each signal typically has a different angle of 

7 arrival at the BS. Using this technique, the base sends signals to multiple receivers on the 

8 same time/frequency channel within the same sector, and uses a separate beam to 

9 minimize crosstalk and maximize desired signal for each receiver. Such beams provide a 

10 means of reusing the resoxarces of time and bandwidth, and they overlay with the 

1 1 traditional means of multiplexing such as (T/F/CDMA). Same cell frequency reuse is also 

12 sometimes known as spatial division multiple access (SDMA). 

13 There are two aspects to using antenna arrays at the base in mobile radio: receive 

14 antenna processing (reverse link) and transmit antenna processing (forward link). In the 

15 forward link approach, there are "open loop" and "closed loop" approaches. An "open 

16 loop" approach is explored by G. Raleigh et al. in "A Blind Adaptive Transmit Antenna 

17 Algorithm for Wireless Communication," International Communications Conference, 

18 1995. This transmit beamforming method uses the reverse link information signals sent 

19 by the mobiles as a means of determining the transmit beampattems. This "open loop" 

20 method, however, does not provide the transmitter with feedback information about the 

21 transmitted signals, and is consequently less robust to changes in the propagation medium 

22 than feedback methods. 

23 In contrast to the "open loop" approach, the "closed loop" approach uses an 

24 additional feedback signal from the mobiles. The transmitting array has no a priori 

25 knowledge of the location of the mobiles or the scattering bodies, and an adaptive 

26 antenna array can use a feedback signal from the mobile receivers to give the transmitter 

27 a means of gauging its beampatterns. Because of multipath, an array that simply directs a 

28 mainlobe towards a mobile may result in a fade of the desired signal or crosstalk to other 

29 mobiles. So unless the base can also account for all of the scattering bodies in the 

30 environment, undesired crosstalk or fading is liable to occur. Since adaptive transmitting 

21 


1 antennas do not possess built-in feedback, the receivers must provide a feedback signal to 

2 enable the transmitter to function effectively in this approach. 

3 In U.S. Pat. No. 5,471,647, "Method for Minimizing Cross-Talk in Adaptive 

4 Transmission Antennas," which is hereby incorporated by reference, Gerlach et al. 

5 present a method of multiple signal transmission using an antenna array and probing 

6 signals together with feedback from the receivers back to the transmitter. This probing- 

7 feedback method allows the transmitter to estimate the instantaneous channel vector, 

8 from which the transmitting beamformer ensures signal separation even in the face of 

9 time-varying multipath in the propagation medium. This method is further described by 

10 Gerlach et al. in the following articles which are hereby incorporated by reference: 

11 "Spectrum Reuse Using Transmitting Antenna Arrays with Feedback," Proc. 

12 International Conference on Acoustics, Speech, and Signal Processing, pp. 97-100, April 

13 1994; "Adaptive Transmitting Antenna Arrays with Feedback," IEEE Signal Processing 

14 Letters, vol. 1, pp. 150-2, October 1994; and "Adaptive Transmitting Antenna Arrays 

15 with Feedback," IEEE Transactions on Vehicular Technology, submitted October 1994. 

16 While the method of D. Gerlach et al. In 5,471,647 purportedly minimizes 

17 crosstalk and eliminates fading, Gerlach identifies, in a later patent, a major problem 

18 therein: it is limited by the high feedback data rates that are required to track the 

19 instantaneous channel vector. High feedback data rates are undesirable because they 

20 require a large channel capacity on a link from the receivers back to the transmitter. 

21 If the transmitter is located in an urban environment or other cluttered area, 

22 scattering from buildings and other bodies in the propagation medium creates an 

23 interference pattern. This interference pattern contains points of constructive and 

24 destructive interference, spaced as little as one-half wavelength apart. As the receiver 

25 moves through such an environment, the channel vector can change significantly when 

26 the receiver moves as little as one-tenth of a wavelength. Consequently, the transmitter 

27 must repeatedly estimate a new channel vector by sending probing signals and receiving 

28 feedback. The feedback rate needed is 19,200 bps for a receiver moving 30 mph 

29 receiving a 900 MHz carrier using a six element array with four bit accuracy. Gerlach 

30 concluded that (1) the need for such high feedback rates renders antenna arrays 

31 impractical for most applications; and (2) in addition to high feedback rates, the method 
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1 of D. Gerlach et al. can be difficult to implement because the air interface standard would 

2 have to be changed to add in the feedback feature. The users would have to exchange 

3 their old handsets for new ones that are compatible with the new feedback standard. This 

4 is a costly and impractical modification. 

5 Several alternative approaches to the limited problem of minimizing crosstalk in a 

6 wireless communications system were disclosed in D. Gerlach, et. al.'s later Patent 

7 #5,634,199. These included the use of information weight vectors that minimized the 

8 time-average crosstalk, matrices (subcorrelation and autocorrelation), linear combination 

9 of diversity vectors, and dominant generalized eigenvectors. Furthermore, their approach 

10 presumed that multiple antennae only existed at the system's BS, rather than at each 

1 1 node. However, the methods disclosed therein still require significant network capacity 

12 be devoted to cross-system signal management rather than signal content. 

1 3 Another approach is to design the network such that at every point multipath can 

14 be actively avoided and direct line of sight exists between each SU and a member of a 

15 subset of nodes, said subset members also having a line of sight amongst themselves in a 

16 mesh, as in Berger, J. et. al,, PCT WO 00/25485, "Broadband Wireless Mesh Topology 

17 Network". That patent notes that its applicability is limited to the frequencies above 6 

18 GHz, and specifically below 3 GHz, "...where multiple reflections via non line of sight 

19 reception interfere dramatically with the network performance and reduce the network 

20 capacity when subscriber count increases in the area." 

21 However, the approaches suggested in the prior art, (Paulraj, Raleigh, Agee, et. 

22 al.) are not generally feasible or economical in many applications. For example, the 10- 

23 wavelength rule-of-thumb for statistically independent MIMO propagation path can be 

24 difficult to achieve in mobility applications, which typically require transmission of 

25 signal energy at well below 10 GHz (3 cm, or 1/10 foot, wavelength) to avoid dynamic, 

26 stability, and weather affects prevailing above that frequency. A 1 0-wavelength antenna 

27 separation corresponds to 1-to-lO feet at frequencies of 1-to-lO GHz, achievable at BSs 

28 in mobility systems (for small numbers of antennas), but not practical in mobile SU's 

29 However advantageous the improvements might be from going to a MIMO system (e.g. 

30 reducing fading and co-channel interference), the human factor (namely, that people 

3 1 would not walk around with meter-plus wide antennae) militated against adoption of this 
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1 approach. Even the tremendous capacity improvement of 400% suggested by Paulraj for 

2 a MIMO approach would not overcome this consideration. Additionally, much of the 

3 prior art presumes that any MIMO network necessarily must reduce the Signal-to- 

4 [Interference and-]Noise Ratio (SINR) in the multipath channel to zero. 

5 In U.S. Patent 6,067,290, Spatial Multiplexing In A Cellular Network", A.J. 

6 Paulraj et. al. claim methods and apparatus for the purpose stated in that title, noting that: 

7 "Since there are quite a few services (e.g. television, FM radio, private and public 

8 mobile communications, etc.) competing for a finite amount of available 

9 spectrum, the amount of spectrum which can be allocated to each channel is 

10 severely limited. Innovative means for using the available spectrum more 

1 1 efficiently are of great value. In current state of the art systems, such as cellular 

12 telephone or broadcast television, a suitably modulated signal is transmitted from 

13 a single base station centrally located in the service area or cell and propagated to 

14 receiving stations in the service area surrounding the transmitter. The information 

15 transmission rate achievable by such broadcast transmission is constrained by the 

16 allocated bandwidth. Due to attenuations suffered by signals in wireless 

17 propagation, the same frequency channel can be re-used in a different 

18 geographical service area or cell. Allowable interference levels determine the 

19 minimum separation between base stations using the same channels. What is 

20 needed is a way to improve data transfer speed in the multiple access 

21 environments currently utilized for wireless communications within the 

22 constraints of available bandwidth." 
23 

24 Paulraj et. al. also presumes a division between BS and SU, where the BS 

25 performs all of the adaptation, which either requires information or control signals from 

26 each of the SUs that adds significantly to the signaling overhead, or limits the adaptive 

27 process to that observable and attainable solely by the BS in response to control signals 

28 from the SUs. Paulraj also identifies the minimum spatial separation between antennae as 

29 1/2 the carrier wavelength, i.e. 1/2 X. Furthermore, Paulraj lacks the concepts of adaptive 

30 reciprocity, network MIMO management, LEGO, power management, power 

31 optimization, capacity optimization or capacity management. Though Paulraj speaks to 


using multipath, there is at best limited implementation in situations where multipath is 
stable and guaranteed, rather than true opportunistic implementation in a dynamic and 
adaptive fashion. 

In U.S. Patent #6,006, 110, G. G. Raleigh describes a time- varying vector channel 
equalization approach for adaptive spatial equalization. That patent's concern is with 
compensating for multipath effects, rather than exploiting them. 

In his later U.S. Patent #6,101,399, G. G. Raleigh et. al. made the concept of his 
1995 paper, referenced above, the basis for that patent for "Adaptive Beam Forming, for 
transmitter operation in a wireless communication system". In that paper, all of the 
adaptation takes place at the BS (which has an adaptive antenna array), and none at the 
substantially different SU (which in the preferred embodiment does not). This patent uses 
no feedback from the receiver to the transmitter, with transmitter weights being variously 
generated through an estimated desired receive channel covariance matrix and an 
undesired interference covariance matrix, or from a pre-designed or predetermined 
transmit beam pattern weight vectors. It also has no local modeling, no network 
management aspects, and makes no effort to exploit opportunistic multipath; and its chief 
solution to a deteriorating signal capacity is to simply shift the most heavily impacted 
user away to a different frequency (which presumes one is available). Paulraj and Raleigh 
do not consider means for extending MIMO PTP links to applications containing multiple 
simultaneous links, e.g., multipoint networks (such as the PMP and cellular PMP 
mobility network described above). In addition, these approaches do not either 
adequately treat means for controlling such a network, or address several key conundra 
limiting MIMO application. 

Diversity: The Interference Conundrum 

Even assuming that a MIMO approach is desirable, or that the antenna size 
problem mentioned above could be ignored, the prior art faced a contradiction that argued 
against MIMO efforts. First, to any particular wireless link, signals generated on all other 
links are interference. Second, closely coincident signals can heterodyne to produce a 
resultant signal that is different than any of its constituent elements. Because MIMO 
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1 increases the number of coincident signals, it was seen as increasing the resultant noise 

2 against which the information-carrying signal had to be detected. Multiple access and 

3 interference are seen by many as the single largest problem and system limitation. 
4 

5 
6 
7 

8 CAPACITY AS ONE KEY NETWORK METRIC 

9 The explosive demand for delivery of integrated voice and data communications over 

10 the 'last mile' amongst all possible nodes (humans, peripherals, appliances, desktops, or 

1 1 servers) has spurred increased research into means for providing such communications in 

12 wireless electromagnetic networks. Wireless, because the cost of either initially 

13 installing, or subsequently dynamically altering, the network more often represents 

14 irretrievably sunk capital in equipment which cannot keep up with the design-build- 

15 install product cycles. Wireless, because users are increasingly demanding that their 

16 communication provisioning be untethered from predetermined geographic point 

17 locations, to meet the mobility demands placed upon them. In all of these demands, a key 

18 metric affecting cost and quality of any wireless electromagnetic communications 

19 network is the capacity of the network for any given set of intemode channel responses, 

20 receive interference levels, channel bandwidths, and allowable or attainable transmission 

21 powers. 

22 Capacity is a problem that has been studied extensively for PTP approaches, where the 

23 well-known 'water filling' solution for the maximum capacity communication over 

24 channels with frequency selective noise and/or channel distortion. However, Paulraj and 

25 Raleigh do not consider means for extending MIMO PTP links to applications containing 

26 multiple simultaneous links, e.g., multipoint networks (such as the PMP and cellular PMP 

27 mobility network described above). In addition, these approaches do not adequately treat 

28 means for controlling such a network [needs work, perhaps material downstream can 

29 help]. In "Highly Bandwidth-Efficient Communications", U.S. patent application S/N 

30 08/804,619, abandoned and replaced by its continuation, S/N 08/993,721, Agee, et. al., 

31 discloses a solution for extending MIMO diversity exploitation to PMP and cellular PMP 
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1 networks and for controlling such a network using local operations at individual nodes, 

2 by exploiting channel reciprocity to optimize network- wide mean-squared error (MSE) of 

3 time-division duplex (TDD) multi-cell PMP networks. That application discloses a 

4 solution that is severely limited. The solution optimizes an "ad hoc" metric (sum of 

5 mean-square error at each node in the network) that does not directly address any true 

6 measure of network quality, hence it can be substantively suboptimum with respect to 

7 such a metric. For example, the solution cannot simultaneously control transmit power 

8 and combiner output signal-to-interference-and-noise ratio (SINK) at both end of the link, 

9 and generally provides a solution that controls power subject to a global SINR constraint 

10 that may be hugely overachieved (to detriment of overall network performance) at some 

11 nodes in the network. The solution does not address networks with significant non- 
12 network interference, if that interference is nonreciprocal, for example, if that 

13 interference is only observable at some nodes in the network, or non-TDD protocols in 

14 which intemode channel responses may be reciprocal, e.g., single-frequency simplex 

15 networks. Most importantly, however, that solution only addresses cellular PMP 

16 networks, not general MIMO networks. 

17 Capacity ^s a metric is complicated by one further factor: the network must use its 

18 own capacity to communicate about its messaging and traffics, which puts a complex 

19 constraint on the network. The more that it tries to communicate about how to manage 

20 itself well, the less capacity it has to carry other messages from the users, as opposed to 

21 the administrators, of the network. 
22 

23 OVERHEAD vs. CONTENT CONUNDRUM 

24 Ongoing capacity control for a wireless electromagnetic communications network 

25 is the control of network overhead as much as the control of the network content. The 

26 more complex the environment and the system, the greater the following conundrum: 

27 detailed network control (which necessarily includes signals containing information 

28 about the network and the entire environment, separate from the signals containing the 

29 content being sent through the network operating in that same environment) steals 

30 capacity from the network. The more the message space becomes filled with messages 

3 1 managing that same space, the less room there is for messages using that space to convey 
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1 content amongst the nodes. The increase in such top-level network overhead grows at a 

2 more-than-geometric rate with the growth of any network, for not only must the 

3 information about the network keep pace with its geometric growth, but also the 

4 information must come on top of the messages which actively manage the network. 

5 Feedback on top of control on top of signals, when grown globally, rapidly eat up 

6 advances in hardware or software. 

7 Automation, or turning signal processing into hardware, cannot by itself resolve 

8 this conundrum. While hardware advances can rapidly overcome human limitations, they 

9 can never overcome their inherent limitations, process more signals, or process the extant 

10 signals more complexly, than the hardware is designed to do. Every element in the 

1 1 network, from the CODECs to the MUXs to the wireless transceivers, can only work at 

12 less than their optimum capacity. The approach that of necessity approaches, 

13 asymptotically, the optimal capacity for message content in a wireless electromagnetic 

14 communications network is that which manages the communications with the least 

15 overall network burden. For any given hardware and software of a network, that which 

16 manages best does so by managing least — at least as far as burdening the capacity is 

17 concerned. 

18 In network management the content dynamics change over time, in such a fashion 

19 that there are always individual nodes that are operating at less than capacity and thus 

20 have potential capacity to spare. (If only because some node is processing a control 

21 command, which lessens the content it is sending out, which decreases the load on its 

22 neighbors, which then are free to change their control, and so forth.) Overhead control 

23 which depends on centralization can never take full advantage of such momentary and 

24 dynamic opportunities, because of the simple fact that the message informing the central 

25 controller of the opportunity itself reduces the overall capacity by the amount needed to 

26 transmit such a message (and to handle all the consequential operations ordered by the 

27 controller). Capacity control therefore becomes both a local and a global concern; the 

28 network must neither overload any particular node (requiring the repetition of lost or 

29 dropped messages, and thereby decreasing the total capacity since the sender's original 

30 signal becomes wasted), nor overload the entire system (with, for example, measurements 
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1 of remaining global capacity, taking away signal space that otherwise could have been 

2 used for node-directed content. 

3 One of the limitations of the prior art is that most systems block out a part of the 

4 network capacity as a network signaling preserve, which operates to communicate 

5 between the transmitters and receivers information concerning the external environment, 

6 such as the amount of external interference along any particular link or channel, and the 

7 perceived Signal to [Interference and] Noise Ratio (SINR) for a transmission. The more 

8 complex, or the more crowded, the network becomes the greater this drain of overhead on 

9 available capacity for a given infrastructure. Because the environment, the network, or 

10 (most frequently) both will change over time, network designers tend to allocate greater- 

11 than-necessary amounts to account for unforeseen future complications. These signal 

12 subspaces within the network, when they are used to measure the signal, path, multipath, 

13 or interference, are only actively needed part of the time, yet the loss of capacity 

14 continues all of the time. If, on the other hand, they are temporally divided, then they 

15 must come into existence and use when the network is at its busiest to best tune the 

16 system — and thereby impose additional overhead and reduce capacity precisely when it 

17 is most valuable to the network. 

18 Another limitation of the prior art is the presumption that the signal space is 

19 uniformly shaped over time, wherein network averages or constraints, rather than 

20 network usage, guides the signaling process. This requires overdesign and 

21 overprovisioning to ensure a guaranteed minimal state regardless of both internal and 

22 external environmental factors. 
23 

24 Existing Capacity Management 

25 Among the means used by the prior art to manage capacity are; (1) the use of 

26 signal compression and decompression to manage signal density, permitting point-to- 

27 point capacity maximization over a given set of links by handling multiple-access 

28 channels wherein signals sent at one higher, denser, frequency can be divided into a set of 

29 subordinate signals sent at a set of lower frequencies, i.e. where a 10 MHz signal 

30 becomes ten 1 MHz signals; (2) using multipath, multiple-antenna links between given 
3 ] pairs of nodes with prior channel capacity estimation or environmental mensuration and 


1 eigenvalue decompositions of the signals over the estimated chamels; (3) using channel 

2 reciprocity in a point-to-multipoint network with a set of presumed directive transmit 

3 weights pre-established for each node in said network; (4) in such a channel-reciprocity, 

4 point-to-multipoint network, pointing a signal beam in the direction of the intended 

5 recipient and guiding nulls in the directions of unintended receivers, to reduce the 

6 unintended signal to the level of the background noise; (5) in such a null-guiding 

7 network, directing maximal energy at the intended receiver and ignoring other receivers 

8 in the environment; (6) in such a null-guiding network, using directive and retrodirective 

9 beam forming between said point-to-point connections; (7) using point-to-point 

10 reciprocity for a given link; (8) using interference-whitened reciprocity between two 

1 1 nodes in a point-to-point network; and, (9) using SINR maximization for each particular 

12 point-to-point link (10) using a training link in a dominant mode from one node to 

13 another to establish successive SINR maximization at each end of that link; (11). 

14 None of the above, however, have been applied to general multipoint to 

15 multipoint, or to multiple-input, multiple-output (MIMO) network which is dynamically 

16 responsive to environmental conditions, both those within and external to the network, 

17 over all the nodes and potential links amongst them. Once the nodes become capable of 

18 general multiple-output and multiple- input signal processing, some particular further 

19 approaches have been considered to increasing network capacity. These include SDMA 

20 and Multitone Transmission, as well as combinatorial coding schemes. 
21 

22 

23 SPATIAL SEPARATION OF SIGNALS 

24 Spatial filtering techniques (separation of signals based on their observed spatial 

25 separation at transceivers) can be used to boost network capacity in a variety of maimers. 

26 Approaches used in prior art include reuse enhancement^ in which fixed (e.g., sectorized 

27 antenna arrays) or adaptive (e.g., adaptive array processing) spatial filtering is used to 

28 reduce or control interference between centralized transceivers (e.g., BS's) and edge 

29 nodes (e.g., SU's) using the frequency or time resource (e.g., time slot or frequency 

30 channel) in different cells of cellular PMP networks, thereby reducing the geographical 

31 separation between those cells and therefore the frequency reuse factor employed by the 
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1 network; and space diversity multiple access (SDMA), in which a centralized transceiver 

2 uses spatial filtering to establish simultaneous links with multiple edge transceivers 

3 operating on the same frequency or time resource in PMP or cellular PMP networks. 

4 The SDMA transmission protocol involves the formation of directed beams of 

5 energy, whose radiation patterns do not overlap with each other, to communicate with 

6 users at different locations. Adaptive antermae arrays can be driven in phased patterns to 

7 simultaneously steer energy in the direction of selected receivers. With such a 

8 transmission technique, the other multiplexing schemes can be reused in each of the 

9 separately directed beams. For example, in FDMA systems, the same frequency channel 

10 can be used to link to two spatially separated nodes, using two different spatially 

1 1 separated beams. Accordingly, if the beams do not overlap each other, different users can 

12 be assigned the same frequency channel as long as they can be uniquely identified by a 

13 specific beam/channel combination. 

14 The SDMA receive protocol involves the use of multi-element adaptive antermae 

15 arrays to direct the receiving sensitivity of the array toward selected transmitting sources. 

16 Digital beamforming is used to process the signals received by the adaptive antennae 

17 array and to separate interference and noise from genuine signals received from any 

18 given direction. For a receiving station, received RF signals at each antenna element in 

19 the array are sampled and digitized. The digital baseband signals then represent the 

20 amplitudes and phases of the RF signals received at each anterma element in the array. 

21 Digital signal processing (DSP) techniques are then applied to the digital stream from 

22 each antenna element in the array. The process of beamforming involves the application 

23 of weight values to the digital signals from each antenna element ('transmit weights'), 

24 thereby adjusting the numerical representation of their amplitudes and phases such that, 

25 when added together, they form the desired beam — i.e. the desired directional receive 

26 sensitivity. The beam thus formed is a digital representation within the computer of the 

27 physical RF signals received by the antennae array from any given direction. The process 

28 of null steering at the transmitter is used to position the spatial direction of null regions in 

29 the pattern of the transmitted RF energy. The process of null steering at the receiver is a 

30 DSP technique to control the effective direction of nulls in the receiver's gain or 

31 sensitivity. Both processes are intended to minimize inter-beam spatial interference. 


31 


1 SDMA techniques using multi-element antennae arrays to form directed beams are 

2 disclosed in the context of mobile communications in Swales, et. al., IEEE Trans, Vek 

3 Technol Vol[.] 39 No. 1 February, 1990 and in U.S. Patent 5,515,378, which also 

4 suggests combining various temporal and spectral multiple-access techniques with spatial 

5 muhiple access techniques. The technical foundations for SDMA protocols using 

6 adaptive antennae arrays are discussed, for example, in the book by Litva and Lo entitled 

7 "Digital Beamforming in Wireless Communications'^ Artech House, 1996. And in U.S. 

8 Patent 5,260,068, Gardner and Schell suggest conjoining "spectrally disjoint" and 

9 "spatially separable" electromagnetic signal patterns. 

10 Also, in the work by Agee cited supra, at p. 72, he notes: "[sjpatial diversity can 

11 be exploited for any networking approach and modulation format, by employing a 

12 multiport adaptive antenna array to separate the time-coincident subscriber signals prior 

13 to the demodulation operation." 

14 In his above-referenced patents, Raleigh also mentions reuse enhancement 

15 methods that use adaptive spatial filtering to reduce reuse factor of 2G FDMA-TDMA 

16 networks. Fixed (sectorized) spatial filtering is also employed in 2G CDMA networks to 

17 increase the number of codes that can be used at BS's in the network. 

18 When a transmitter communicates the transmit weights, the receiver can use them 

19 to compare against the received signals to eliminate erroneously received spatially 

20 separated signals (i.e., reflections of other spatial sector signals unintentionally received). 

21 The receiver can also generate a set of 'receive weights' which indicate that DSP 

22 formulation which best recreated, out of the universe of received signals from the 

23 multipath elements, the original signal as modified by the now-known transmit weights 

24 (as differentiated from the signal modified by the transmit path). 

25 In U.S. Patent 6,128,276, Agee disclosed that not only "can multiple antennae be 

26 used in a diversity scheme from a single transmitting antenna, but also that the receiving 

27 antennae need only as much separation as is necessary "to vary different multipath 

28 interference amongst the group. A separation of nominally ten wavelengths is generally 

29 needed to observe independent signal fading." Although, as mobile wireless is moving 

30 up-frequency the wavelengths are shortening in direct inverse order, this ten-wavelength 

31 separation still imposed a practical limit. Most wireless communications networks today 
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1 are still working in the l-to-5 GHz range, where the single wavelengths measure between 

2 a meter and a decimeter. While a decimeter separation (3.937) could fit within the 

3 average size of a handheld cellular unit, a 10-decimeter, or even a 10-meter, separation, 

4 would not. And fitting multiple decimeter antennae requires, of course, even more 

5 separation space between the antennae. 

6 Spatial separation techniques, and in particular techniques based on fixed spatial 

7 filtering approaches, suffer from what may be called 'dynamic' multipath. They can be 

8 substantively harmed by channel multipath. Signal reflections may impinge on the 

9 spatially sensitive transceiver from any and all directions, including directions opposite 

10 from the transceiver (e.g., due to structures on the far side of the transceiver). These 

11 reflections can cause signals expected on one sector to be injected into other sectors, 

12 causing undesired interference. Dealing with known and presumed multipath, and 

13 depending upon it, are not the same as opportunistically using the optimal subset of 

14 potential multipaths, which is not part of these or other prior art. 
15 

16 
17 

1 8 ADDITIONAL DIVERSITY AVAILABLE IN A MIMO ENVIRONMENT 

19 

20 With multiple antennae at the transmitting and receiving end, three further 

21 diversity schemes become accessible. The first two are mentioned in 6,128,276, those 

22 being angle-of-arrival and polarization diversity. The third is spectral diversity, obtained 

23 by redundantly transmitting the signal data over multiple frequency channels. In this 

24 approach, both the phase and amplitude of the carrier can be varied to represent the signal 

25 in multitone transmissions and M-ary digital modulation schemes. In an M-ary 

26 modulation scheme, two or more bits are grouped together to form symbols and one of 

27 the M possible signals is transmitted during each period. Examples of M-ary digital 

28 modulation schemes include Phase Shift Keying (PSK), Frequency Shift Keying (FSK), 

29 and higher order Quadrature Amplitude Modulation (QAM). In QAM a signal is 

30 represented by the phase and amplitude of a carrier wave. In high order QAM, a 

31 multitude of points can be distinguished on an amplitude/phase plot. For example, in 64- 
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1 ary QAM, 64 such points can be distinguished. Since six bits of zeros and ones can take 

2 on 64 different combinations, a six-bit sequence of data symbols can, for example, be 

3 modulated onto a carrier in 64-ary QAM by transmitting only one value set of phase and 

4 amplitude out of the possible 64 such sets. 

5 Varanesi cavalierly dismissed MIMO, his assessment being: "While 

6 mathematically elegant and sound, the critique of that general approach is that, in 

7 practical situations, one is usually not interested in over-achieving reception fidelity. It is 

8 sufficient to just meet a performance specification. So rather than achieving that 

9 performance without overkill, the leftover is used to make the system more bandwidth 

10 efficient." His patent also gives no consideration to either (a) network effects and how to 

11 attain them beneficially; and (b) using multi-user feedback decision receivers (or 

12 obviously, multi-user feedback) anywhere but at BSs. 

13 Various methods for obtaining signal diversity are known. Frequency diversity is 

14 one of many diversity methods. The same modulation is carried by several carrier 

15 channels separated by nominally the coherence bandwidth of each respective chaimel. In 

16 time diversity, the same information is transmitted over different time slots. 

17 Multiple antennas can be used in a spatial diversity scheme. Several receiving 

1 8 antennas can be used to receive the signals sent from a single transmitting antenna. For 

19 best effect, the receiving antennas are spaced enough apart to vary different multipath 

20 interference amongst the group. A separation of nominally ten wavelengths is generally 

21 needed to observe independent signal fading. 

22 Signal diversity can be used when a signal has a bandwidth much greater than the 

23 coherence bandwidth of the channel, in a more sophisticated diversity scheme. Such a 

24 signal with a bandwidth W can resolve the multipath components and provide the 

25 receiver with several independently fading signal paths. When a bandwidth W much 

26 greater than the coherence bandwidth of each respective channel is available to a user, the 

27 channel can be subdivided into a number of frequency division multiplexed sub-channels 

28 having a mutual separation in center frequencies of at least the coherence bandwidth of 

29 each respective channel. The same signal can then be transmitted over the frequency- 

30 division multiplex sub-channels to establish frequency diversity operation. The same 

3 1 result can be achieved by using a wideband binary signal that covers the bandwidth W. 
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1 Other prior art diversity schemes have included angle-of-arrival or spatial 

2 diversity and polarization diversity. Many of these, and the prior art thereof, are 

3 referenced in U.S. Patent #6,128,276, B. G. Agee, "Stacked-Carrier discrete multiple tone 

4 communication technology and combinations with code nulling, interference 

5 cancellation, retrodirective communication and adaptive antenna arrays". In that patent, 

6 one of its main objectives was to provide a simple equalization of linear channel 

7 multipath distortion; yet one of its principle limitations is that it concentrates on point-to- 

8 multipoint communication links: 

9 "But this technique is extended by the present invention to point-to-point and 

10 point-to-multipoint conamunications where the intended communicators, as well 

1 1 as the interferers, include stacked-carrier spread spectrum modulation formats." 

12 Although #6,128,276 mentions multipoint-to-multipoint and point-to-point alternatives, 

13 it does not provide a unified approach for network MIMO management which exploits 

14 advantageously the localization efforts of individual nodes. One key difference is that 

15 while in the present invention, any node may be a transceiver for multiple inputs and 

16 multiple outputs, in #6,128,276 

17 "A difference between the base station and the remote unit is that the base station 

18 transceives signals from multiple nodes, e.g., multiple access. Each remote unit 

19 transceives only the single data stream intended for it. Channel equalization 

20 techniques and code nulling are limited methods for adapting the spreading and 

21 despreading weights." 

22 Furthermore, unlike the present invention where the transmit and receive weights are 

23 substantially the same and preferentially form a reciprocal, in #6,128,276: 

24 "In general, the despreading weights are adjusted to maximize the signal-to- 

25 interference-and-noise ratio (SINR) of the despread baseband signals, e.g., 

26 estimated data symbols. This typically results in a set of code nulling despreading 

27 weights that are significantly different than the spreading gains used to spread the 

28 baseband signals at the other ends of the link." 

29 Additionally, the preferred embodiment in #6,128,276 uses blind despreading as it 

30 presumes that "the transmit spreading gains and channel distortions are not known at the 
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1 despreader", whereas the present invention embodies symbol signaling to allow the 

2 spreading gains and channel distortions to be known at each end of the link. 
3 

4 OFDM 

5 With multitone transmission. Orthogonal Frequency Division Multiplexing 

6 OFDM) becomes more feasible from each node equipped with a multi-antennae array. 

7 There have been several problems in dynamic wireless electromagnetic communication 

8 networks implementing OFDM (which include both those designed with static and 

9 mobile nodes, and those designed with only static nodes that must adapt over time to 

10 environmental or network changes, additions, or removals). These problems include 

1 1 intertone interference, windowing time constraints (generally requiring short windows), 

12 and inapplicability to macrocellular, i.e. multi-cell, network deployment. One of the 

13 objects of the present embodiment of the invention is to overcome these and other current 

14 OFDM problems in a MIMO environment. 
15 

16 DS'CDMA problems 

17 P.N. Monogioudis and J. M. Edmonds, in U.S. Patent #5,550,810, identified 

18 several problems in Direct-Sequence, Code Division Multiple Access approaches to 

19 resolving multipath and multiple transmitter conditions, n a DS-CDMA communication 

20 system a digital signal, for example digitized speech or data, is multiplied by a coding 

21 sequence comprising a pseudo-random sequence which spreads the energy in the 

22 modulating signal, which energy is transmitted as a spread spectrum signal. At the 

23 receiver, the antenna signal is muhiplied by the same pseudo-random sequence which is 

24 synchronized to the spreading sequence in order to recover the modulating signal. Due to 

25 multipath effects which will cause intersymbol interference, Rake combining is used to 

26 overcome these effects and to produce a modulating signal which can be demodulated 

27 satisfactory. 

28 In the case of a DS-CDMA communication system several different spread 

29 spectrum signals having the same or different chip rams and transmitted simultaneously 

30 at the same frequency by different users may be received at an antenna, each signal 

31 having been subject to different multipath effects, a method of equalization which 
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1 attempts to determine the chamiel impulse response and invert it is not adequate. 

2 Amongst the problems is what is known as the near-far effect due to signals from 

3 transmitters being received at a BS at different power levels. This effect is overcome by 

4 the BSs having fast power control algorithms. 

5 In order for a receiver to be able to adapt itself to different conditions which may 

6 be found in practice, it must be able to cope with multiple bit rates which are required by 

7 a multi-media service provision, variations in the loading of the system, bit error 

8 degradation that other users' interference causes and power control failure caused, for 

9 example, by near-far interference under severe fading conditions. 

10 They identify the information-theory source for that patent's incorporated 

1 1 canceller for intersymbol interference, but note that: 

12 "A problem with DS-CDMA is that there may be several different simultaneous 

13 transmissions on the same frequency channel, which transmissions may be 

14 asynchronous and at different bit rates. Accordingly in order to approach the 

15 performance of a single user it is not sufficient just to estimate the channel 

16 impulse response and perform combining. " 

17 Where they do consider MIMO it is only in the context of a single BS recovering signals 

18 from several users; and because of the problems they identified above, mostly dismissed 

19 the MIMO approach, stating: 

20 "For dealing with multi-user interference in DS-CDMA transmissions, decision 

21 feedback equalizers are not good enough because they do not obtain, and make use of, 

22 tentative decisions obtained independently from the received transmissions. " 

23 None of the prior art resolved a basic problem with wireless communication, that 

24 the greater the power that goes into one transmission the less capacity other transmissions 

25 may experience, for one person's signal is another person's noise. By approaching all 

26 wireless multipoint electromagnetic communications networks solely from the individual 

27 unit level, this conundrum continually represented a barrier. 
28 

29 
30 
31 
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1 POWER vs. CAPACITY CONUNDRUM 
2 

3 Ongoing power control for a wireless electromagnetic communications network is 

4 the control of radiated power, as the communication environment changes after initial 

5 communications between any two nodes is attained. The signal transmitted from one 

6 node to another becomes part of the environment, and thus part of the 'noise', for any 

7 other communication. Not only can such a signal interfere with other simultaneous 

8 conversations between other, unrelated pairs of nodes in the network, but it can also 

9 interfere with simultaneous conversations between other nodes and the receiving (or 

10 even sending) node. Two types of power control are necessary: initial power control (to 

1 1 establish a minimally acceptable communications channel or link between a transmitting 

12 and receiving node), and ongoing power control, to constantly adapt the minimum level 

13 of power usage as the environment changes. 
14 

15 

16 POWER CONSUMPTION AS A SECOND, ORTHOGONAL NETWORK METRIC 
17 

1 8 Initial Power Control 

19 Several communications protocols are known for cellular systems. These range 

20 from the Personal Handiphone System (PHS) and the Global System for Mobile 

21 Communications (GSM), to the packet-switching TCP/IP protocol, the new 'BlueTooth' 

22 limited range protocol, and a host of pager-based protocols. All must manage the 

23 initialization between one node and another, a problem that has plagued communications 

24 since the day Alexander Graham Bell's proposed 'Hoi, Hoi!' fought with Thomas A. 

25 Edison's "Hello". 

26 Similarly, the amount of power which must be used to establish the initial link 

27 between any two nodes is only knovm to the extent that the environment (external and 

28 internal) is identical to previously established conditions. If no record of such conditions 

29 exist, either because the cost of storing the same information is too high, or because no 

30 such link has ever been made, or because an environmental difference has already been 

3 1 detected, then the initial power allocation which must be made is uncertain. The higher 
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1 the initial power used to establish a link, the greater that link's impact will be on other 

2 links and upon the reciprocal nodes at either end. At the high extreme the new link will 

3 drown out all existing links, thereby degrading network capacity; at the low extreme, the 

4 new link will not be discernible, thereby failing to establish new capacity. Moderating the 

5 initial power over time, as links are formed, broken, and reformed, currently requires 

6 good luck, insensitivity to environmental conditions and preference for ad-hoc assertions, 

7 complex record maintenance, or increased effort at ongoing power control. An approach 

8 of using power management and reciprocal transmit weights, while it provides some 

9 adaptivity, fails to attain the capacity and power management potential of full diversity 
10 utilization. 

11 

1 2 Ongoing Power Control 

13 Ongoing power control is the control at the transmitter as the communication 

14 environment changes after the link amongst a set of nodes is achieved, for example, when 

15 radiated power at the sender is increased for the link between a sender and recipient(s), in 

16 order to achieve an acceptable quality for the received signal, such a change may degrade 

17 other signals at the same node(s) and in 'nearby' links. In addition, as connections are 

18 constantly altering (nodes adding and subtracting signals as content flows and halts), the 

19 power assignments may change, again affecting the environment of radiated signals. 

20 There is a range of 'acceptable' signal, with the two extremes of 'excess quality' 

21 (implying that excess RF power is being used by the transmitter), and 'unacceptable 

22 quality' (implying that inadequate RF power is being used by the transmitter. Variations 

23 in propagation characteristics, atmospherics, and man-made interference (e.g., 

24 respectively, transmission hardware operational fluctuations, lightning, and noisy spark 

25 plugs in vehicles aroimd the node) can also require the adjustment of the RF power 

26 levels. 

27 The environmental changes that must be adapted to, and may require power changes 

28 in the transmission, may be changes external to the network. These can come from broad, 

29 general changes in the weather, particular and local changes in the immediate 

30 environment of a node (such as human or animal interaction with an antenna or the 

31 electromagnetic signal), changes in background interference, or particular and transient 
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1 changes in complex environments which contain mobile elements that can affect 

2 transmissions, such as moving vehicles or airplanes passing through the signal space. 

3 Other environmental changes that must be adapted to, and may require power changes 

4 in the transmission, may be changes internal to the network. These can include the 

5 addition (or dropping) of other unrelated signals between disparate links which affect the 

6 capacity attainable by the sending and receiving link, the addition (or dropping) of other 

7 signals between the receiving node and other nodes, or the addition (or dropping) of other 

8 signals between the sending node and other nodes. 
9 

10 Objective of Power Control 

11 The objective of power control, especially of ongoing power control, is to 

12 minimize the power transmitted at each node in the network, to allow each node to 

13 achieve a desired level of performance over each link in the network, e.g.,, to attain a 

14 'target' signal-to-interference-plus-noise (SINK) ratio for every link in the network. Such 

15 a power control method is referred to herein as a globally optimizing power control 

16 method. If a method is designed solely to optimize the SINR ratio at some subset of the 

17 network (e.g. a particular node, or a sub-set of nodes), then it is referred to herein as a 

1 8 locally optimizing power control method. 

19 The problem has been that any globally optimizing power control method requires 

20 either impractical availability of hardware at each node, or unacceptably high 

21 communication of overhead control data to manage the entire network. Solutions have 

22 been proposed for a number of particular sub-sets of communications protocols, 

23 hardware, or systems, but none have resolved both the overhead vs. content and power 

24 vs. capacity conundrums both locally and globally. 

25 A method for power control is disclosed in "Power Control With Signal Quality 

26 Estimation For Smart Antenna Array Communication Systems", PCT International 

27 Application PCT/US/02339, which is a continuation-in-part of U.S. Patent Application 

28 S/N 08/729,387. This application uses particularized power assignments for each link 

29 rather than a global power capacity target, and, in focusing entirely on managing the 

30 power vs. capacity conundrum, does not address the overhead vs. content conundrum. 

31 Similarly, Farrokh Rashid-Farrokhi, Leandros Tassiulas, and K.J. Ray Liue 
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1 proposed a theoretical approach to power management using link-by-link, or link-based, 

2 SINR performance metrics. (See, Farrokh Rashid-Farrokhi, Leandros Tassiulas, and K. 

3 J. Ray Liu, "Joint optimal power control and beamforming in wireless networks using 

4 antenna arrays," IEEE Transactions on Communications, vol. 46, pp.13 13-1324, 1998; 

5 Farrokh Rashid-Farrokhi, K. J. Ray Liu, and Leandros Tassiulas, "Transmit beamforming 

6 and power control for cellular wireless systems," IEEE Journal on Selected Areas in 

7 Communications, vol. 16, pp. 1437-1450, 1998. The prior art did not address either 

8 MIMO channels or multipoint networks, chiefly considered fixed SINR constraints rather 

9 than dynamically adaptive network constraints. And failed to address real-world QoS 

10 requirements for individual subscribers in the network. Since a user can generally be 

11 connected to the network over multiple channels, multipath modes, and even be 

12 connected to multiple nodes in the network, a more realistic requirement would be to 

13 consider the total information rate into or out of a given node. This fundamental issue can 

14 not be addressed by the prior art, but is addressed by the LEGO concept. The suite of 

15 LEGO techniques can also address other network optimization criterion that can be more 

16 appropriate for some networks. In particular the max-min capacity optimization criterion 

17 and its related offshoots permit the network to maximize its capacity performance based 

18 on current channel conditions and traffic conditions. This can be particularly important 

19 for high-speed networks, or networks that are required to provide high rate CBR services, 

20 since these networks can easily consume all the available capacity that the network can 

21 provide, subject to the transmitter power constraints. The prior art, on the other hand, 

22 requires fixed, link by link performance goals in their optimization criteria. 
23 

24 Because capacity and power interact with each other within a wireless 

25 communications network, any approach to network optimization must address the 

26 system- wide and dynamic interplay between these two, orthogonal, metrics. Optimization 

27 that focuses solely on the environment for each particular node in the network, just as 

28 much as optimization that focuses solely on the global intemodal environment, creates 

29 the risk of unbalanced and less-than-optimal results, and weakens the dynamic stability of 

30 the network in changing environments. 
31 

41 


1 

2 Distributed Networks And Dynamic Channel Structures 

3 Distributed networks, where any particular node may both receive and transmit 

4 data from any other node, pose many advantages over the PMP and cellular PMP 

5 networks designed around centralizing hubs. The Internet is one of the principal 

6 examples of a new distributed network, though a broad range of other application areas 

7 for such are opening out. There is an explosive demand for broadband, mobile, and 

8 portable data services via both wired and wireless networks to connect conventional 

9 untethered platforms (handsets, laptops, PDAs) with other untethered, or transient or 

10 transitory, platforms (cell phones, inventory or shipping tags, temporary service 

11 connections). In all of these applications, distributed networks can provide strong 

12 advantages over conventional systems, by exploiting the inherent advantages of 

13 connectionless data service, or by reducing the power required to communicate amongst 

14 untethered platforms, at data rates competitive with tethered devices. 

15 Distributed networks also provide multiple advantages in military applications, 

16 including collection, analysis, and collation/dissemination of reconnaissance data from 

17 beyond the front line of troops (PLOT); intruder detection and location behind the PLOT 

18 and rear echelons. By allowing data transfer through nearby nodes and over 'flat' 

19 network topologies, particularly dynamic networks where the charmels change according 

20 to the context and presence or absence of particular nodes, distributed networks can 

21 reduce an adversary's ability to identify, target, incapacitate, or even detect high priority 

22 nodes in the network greatly enhancing the security and survivability relative to 

23 conventional point-to-multipoint networks. 

24 Analogous advantages accrue to security applications or to logistical management 

25 systems, where opposition may be either criminal activity or natural disasters (blizzards, 

26 floods, warehouse or other fires). One key element of any multipoint to multipoint 

27 approach is that channels of communication between any particular pair of nodes may 

28 change over time in response to the envirormient, said environment including both the 

29 external natural environment and the internal environment of the same network's 

30 continually shifting functions and data streams. 
31 
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1 OBJECTS OF THE INVENTION 

2 

3 Resolving many of the prior art's weaknesses by enabling true, opportunistic, 

4 MIMO networks is one of the principle objects of the invention. Creating a truly 

5 adaptive, flexible, multi-protocol wireless electromagnetic communications network is a 

6 second of the principle objects of the invention. A third is to simultaneously resolve the 

7 interplay between transmission power and network capacity by considering and using the 

8 interplay between one local node's transmissions as a signal and other nodes' reception 

9 of the same as either a signal (if the receiving node is an intended target) or as 

10 environmental noise (if the receiving node is an unintended target). 

1 1 A secondary objective under this third objective is to provide methods which improve 

12 signal quality received by a targeted recipient node while simultaneously reducing 

13 interference energy received by other untargeted recipient nodes, so as to enable 

14 improved capacity amongst existing nodes, adding more nodes, increasing coverage area, 

15 and improving communications quality, or any sub-combination thereof 

16 Another secondary objective under this third objective is to provide an adaptive 

17 method which accounts for multipath interaction amongst the nodes and network, and 

18 minimizes unwanted effects while maximizing potential useful effects thereof 

19 Another secondary object under this is to provide improved load balancing amongst 

20 nodes and communication paths or links within the network with a minimum of overall 

21 control. 

22 Another secondary object under this is to enable improved access to new nodes to the 

23 network. 

24 Another secondary object under this is to enable multiple, competing, yet cooperating 

25 sub-networks that are mutually and automatically adaptive and responsive. 

26 A second of the principal objects of the invention is to simultaneously resolve the 

27 interplay between local optimization, which demands detailed consideration of the 

28 immediate environmental details that affect each link between that node and others over 

29 which communications are flowing, and global optimization, which demands a minimum 

30 of control information be exchanged across the network and amongst the nodes in lieu of 

3 1 otherwise usable signal capacity. 
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1 A secondary object under this is to use the reception of signal information from other 

2 nodes, both those targeting the recipient and those not targeting the recipient, to enhance 

3 both reception and transmission quality to and from the receiving node while minimizing 

4 the explicit and separate feedback signals that must be exchanged amongst the nodes and 

5 network. 

6 Another secondary object under this is to provide methods for optimization that can 

7 use or be independent of antenna array geometry, array calibration, or explicit feedback 

8 control signals from other nodes, whether the same are continuous, regular, or reactive to 

9 environmental changes affecting the link between the receiving node and the other nodes. 

10 A third of the principal objects of the invention is to maximize the communications 

1 1 capacity and minimize the power usage both locally and globally across the network for 

12 any given set of hardware, software, and protocols. 

13 A secondary object under this is to provide higher content throughput in underloaded 

14 networks, thereby providing faster perceived access or usage. 

15 A secondary object under this is to provide higher reliability for any given hardware 

16 and software implementation. 

17 A fourth of the principal objects of the invention is to provide a method for network 

18 optimization that can be extended to mixed networks, whether such mixing is amongst 

19 wireless and fixed links, or amongst electromagnetic spectra, or amongst types of nodes 

20 (BSs, dumb terminals, single- or limited-purpose appliances, or human-interactive 

21 input/output), and across both access schema and communications protocols with a 

22 minimum of particularization. 

23 A fifth of the principal objects of the invention is to provide relatively simple and 

24 powerful methods for approximation which enable improvement that rapidly converges 

25 to the best solution for any optimization. 

26 A secondary object under this is to provide a computationally efficient mechanization 

27 for cross-correlation operations that takes maximal advantage of multiport signals on 

28 particular single channels. 

29 A sixth of the principle objects of the invention is to maximize the use of local 

30 information and minimize the use of global information that is required for 

3 1 approximation and approach to the best solution for any optimization. 
32 
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1 BRIEF SUMMARY OF THE INVENTION 
2 

3 The multiple-input, multiple-output (MIMO) network approach 

4 summarized here can incorporate as lesser, special cases, point-to-point links, point-to- 

5 multipoint networks, and disjoint (e.g., cellular) point-to-point links and point-to- 

6 multipoint networks. It can also be applied to spatial, temporal, or frequency-based 

7 access schemes (SOMA, TDMA, FDMA) employing combinations of spectral, temporal, 

8 spatial or polarization diversity, and to fixed, mixed, and mobile communications, as its 

9 focus is on the network in context rather than on the signal differentiation methodology, 

10 access determinations, or basing structure. One key to this approach is employment of 

11 spatially (or more generally diversity) adaptive transmit and receive processing to 

12 substantively reduce interference in general multipoint links, thereby optimizing capacity 

13 and/or other measures of network quality in multiply connected networks. A second key 

14 to this approach is the minimization of secondary consequences of signaling, and a 

15 second is using internalized feedback, so that the signaling process itself conveys 

16 information crucial to the optimization. Rapid, dynamic, adaptation reactive to the 

17 changing environment and communications within and surrounding each node and the 

18 entire network is used to promote both local and global efficiency. Unlike Varanesi, the 

19 feedback is neither limited to BSs only, nor effectively independent of the continual, real- 

20 world, signal and network environmental adaptation. 

21 Instead of avoiding diversity, or fighting diversity, the present embodiment of the 

22 invention exploits and makes use of spectral, temporal, polarization, and spatial diversity 

23 available at each node, as well as and route (location based) diversity provided over the 

24 network of nodes. The network of nodes uses MIMO-capable nodes, that is, nodes with 

25 multiple antennae, multitone transceivers and preferentially reciprocal uplinks and 

26 downlinks (Figure 13A and Figurel3B). In the preferred embodiment each node 

27 transmits and receives signal energy during alternating time slots (or sequences of time 

28 slots in TDD-TDMA systems) (Figure 14); has a spatially and/or polarization diverse 

29 multiple-antenna array, a vector OFDM transceiver that downconverts, A/D converts, and 

30 frequency channelizes data induced on each antenna (or other diversity channel) during 

31 receive time slots, and inverse channelizes, D/A converts, and upconverts data intended 
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1 for each antenna (or diversity channel) during transmit time slots; linearly combines data 

2 received over each diversity channel, on each frequency channel and receive time slot; 

3 redundantly distributes data intended for each diversity channel, on each frequency 

4 channel and transmit time slots; and computes combiner and distributer weights that 

5 exploit the, narrowband, MIMO channels response on each frequency charmel and time 

6 slot (Figure 15). 

7 The concept of a 'diversity channel' is introduced to permit a distinction to be 

8 made between "channels" that data is r e duncantly [redundantly] distributed across during 

9 receive (or transmit) operations, from "channels" that data is transported over (e.g., 

10 frequency chaimels or time slots). Data is redundantly transported over diversity 

11 channels, i.e., the same data is transported on each diversity channel with weighting 

12 determined by the methods described in detail below, while independent data is generally 

13 transported over the second flavor of channel. Effectively exploiting available diversity 

14 dimensions, the present embodiment of the invention can maximize its ability to attain 

15 Rank 2 capacities, since multiple redundant transmissions can be made over the plurality 

16 resources, whether that plurality comes from different frequencies, multipaths, time slots, 

17 spatially separable antennae, or polarizing antennae. [ ]This is distinct from prior art 

18 approaches which required multiple redundant transmissions over a plurality of 

19 frequencies to attain Rank 2 capacities. Because the signal flow between nodes is not 

20 limited to a particular dimension of substantive differentiation the preferred embodiment 

21 of the network can at every point in time, and for every node in the network, exploit any 

22 and all diversity opportunities practicable and attainable for the network's 

23 communication channels. 

24 The signal flow between the multiplicity of nodes in the network comprises a 

25 multiplicity of information chaimels, emanating from and being received by a set of 

26 antennae at each node (Figure 16). The physical channel flow in a network with M(n) 

27 diversity channels (e.g., M(n) antennae per node, at each node n in the network) means 

28 that for each transmitting node's pair of antennae, as many as M distinguishable 

29 receptions are feasible at each receiving node it can communicate with (Figure 15, M = 

30 4, for a PTP link example). 
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1 The preferred embodiment performs complex digital signal manipulation that 

2 includes a linear combining and linear distribution of the transmit and receive weights, 

3 the generation of piloting signals containing origination and destination node 

4 information, as well as interference-avoiding pseudorandom delay timing (Figure 17), 

5 and both symbol and multitione encoding, to gain the benefit of substantive orthogonality 

6 at the physical level without requiring actual substantive orthogonality at the physical 

7 level. 

8 The network is designed such that a subset of its nodes are MIMO-capable nodes, 

9 and that each such node can simultaneously communicate with up to as many nodes in its 

10 field of view as it has antennae. The network is further designed such that it comprises 

11 two or more proper subsets, each proper subset containing members who cannot 

12 communicate directly with other members of the same proper subset. So if the network 

13 contained only two proper subsets, First and Second, the members of First could transmit 

14 only to, and receive only from, the members of Second, and the members of Second 

15 could transmit only to, and receive only from, the members of First. Independent 

16 information is then transmitted from every member of First and is independently 

17 processed by each member of Second. (See Figure 18, exemplifying one such topology, a 

18 'Star' topology; and Figure 19, exemplifying another such topology.) 

19 A non-MIMO-capable node may belong to any subset containing at least one 

20 MIMO-capable node that has at least one antenna available to that non-MIMO-capable 

21 node that has the non-MIMO-capable node in its field of view. 

22 Diversity channels, rather than antennae, limits the number of non-set members a 

23 MIMO-capable node may communicate with simultaneously, that is, the number with 

24 which it may hold time/frequency coincident communications. Also, this limiting 

25 number is a function of number of users attempting to communicate over the same 

26 diversity channels - users on different time-frequency channels do not affect this limit. 

27 Thus a node with 128 time frequency channels (8 TDMA time slots x 16 FDMA 

28 frequency channels) and a 4 antennas (4 diversity charmels per time-frequency channel) 

29 can support up to 4 x 128 = 512 links, to as many users. If the intemode channel 

30 response to a given user has rank 1 (e.g., if antennas are on same polarization and 

3 1 multipath is absent), then only a single link can be established to that user on each time- 
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1 frequency channel, e.g., 128 separate links (one on each time-frequency channel) in the 

2 example given above. Higher intemode channel rank allows more channels to be 

3 established; for example if nodes are polarization diverse, then the intemode channel 

4 response has rank 2 and 256 channels (2 per time- frequency charmel) can be established. 

5 The MIMO channel response equation determines power on each channel - depending on 

6 needs of network and pathloss to user, some or most of channels nominally available may 

7 be turned off to optimize the overall network capacity. 

8 A significant element is that the diversity channel distribution need not be equal; 

9 one recipient node may have half the chaimels, if the traffic density requires it, while the 

10 transmitting node may divide its remaining channels evenly amongst the remaining 

11 nodes. Therefore the more users that have rank 2 or better capacity, the greater the 

12 available channels for those who have only capacity 1. This supports incremental 

13 optimization as improvement for the network is not dependent upon global replacement 

14 of every lesser-capacity node, but results from any local replacement. 

15 The preferred embodiment details the means for handling the two alternative 

16 cases where the interference is, or is not, spatially white in both link directions, the means 

17 for handling interference that is temporally white over the signal passband. Preferentially, 

18 each link in the network possesses reciprocal symmetry, such that: 

19 Hi2(A:;«i,^) = H|'i(A:;«2«i) EQ. 1 

20 

21 Where H] 2 {k',n \ ^Yl^) is the M 1 (^2) X M2(« 1 ) MIMO transfer function for the 

22 data downlinked from node 4-[2] to node 2[1] over channel k, less possible observed 

23 timing and carrier offset between uplink and downlink paths, 

24 and, 

25 H2\{k\n2,n\) [i]s the ^2(^12) X Mi(«i) MIMO transfer function for the data 

T 

26 uplink from node 2 to node 1 over channel k, and where () denotes the matrix transpose 

27 operation. 
28 
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1 In the preferred embodiment, this is effected by using the TDD protocol, and by 

2 sharing antennas during transmit and receive operations and performing appropriate 

3 transceiver calibration and compensation to remove substantive differences between 

4 transmit and receive system responses (this can include path gain-and-phase differences 

5 after the transmit/receive switch, but does not in general require compensation of [small] 

6 unequal observed timing and carrier offset between uplink and downlink paths). However, 

7 simplex, random-access packet, and other alternative methods are also disclosed and 

8 incorporated herein. 

9 The network is further designed such that at each MIMO-capable node n with 

10 M{n) antennae, no more than M{n) other actively transmitting nodes are in node rCs 

1 1 field of view, enabling node n to effect a substantively null-steering solution as part of its 

12 transmissions, such that each node belonging to a downlink receive set can steer 

13 independent nulls to every uplink receive node in its field of view during transmit and 

14 receive operations, and such that each node belonging to an uplink receive set can steer 

15 independent nulls to every downlink receive node in its field of view during transmit and 

16 receive operations. 

17 The preferred embodiment also has means for incorporation of pilot data during 

1 8 transmission operations, and means for computationally efficient exploitation of that pilot 

19 data during subsequent reception operations. This is to enable transmitting nodes to 

20 unambiguously direct information to intended recipient nodes in the network; to enable 

21 receiving nodes to unambiguously identify information intended for them to receive; to 


22 enable nodes to rapidly develop substantively null-steering receive weights that maximize 

23 the signal-to-interference-and-noise ratio (SINK) attainable by the link, to enable nodes to 

24 reject interference intended for other nodes in the network, to enable nodes to remove 

25 effects of observed timing offset in the link, and to enable the nodes and network to 

26 develop quality statistics for use in subsequent decoding, error detection, and transmit 


27 power management operations. 

28 The preferred embodiment prefers a network designed to create and support a 

29 condition of network reciprocity, where the uplink and dovmlink criteria are reciprocal at 

30 the network level. (Figure 19). The present form of the invention further exploits the 
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1 reciprocity to attain both local and global optimization, of both capacity and power, 

2 through locally enabled global optimization of the network (LEGO). 

3 LEGO is enabled by exploiting substantive reciprocity of the intemode channel 

4 responses, together with appropriate normalization of transmit power measures, to design 

5 uplink and downlink network quality metrics D2\(^2^^0 Dlli^^l^^l) 

6 that satisfy network reciprocity property: 
7 

8 Z)i2(W,G)-i)2i(G*,W*) EQ.2 

9 

10 where (W25G1) and (W15G2) represent the receive and transmit weights employed 

1 1 by all nodes in the network during uplink and downlink operations, respectively. If 

12 equation 1 holds, then equal network quality can be achieved in each link direction by 

13 setting Gi = W] and G2 = W2 , such that each node use the receive combiner 

14 weights as transmit distribution weights during subsequent transmission operations, i.e., 

15 the network is preferentially designed and constrained such that each link is substantially 

16 reciprocal, such that the ad hoc network capacity measure can be made equal in both link 

17 directions by setting at both ends of the link: 

18 g2(^^^)^W2(/:,^)andgl(^,^)aWl(/:,^) 

19 where {gliKq), yVi(k,q)} are the linear transmit and receive weights to transmit 

20 data ^/zC^?^) from node /72(^) to node /li(^) over channel k in the downlink, and 

21 where {gl{k,qXyV2(Kq)} are the linear transmit and receive weights used to 

22 transmit data d\ (k^q) from node n\(q) back to node ^2(^) over equivalent channel 

23 k in the uplink; thereby allowing Eq. 1 to be satisfied for such links. 

24 The invention further interativoly [iteratively] optimizes network quality (as 

25 defined by Z)i2 and D2\) over multiple frames, by first adapting combiner weights to 

26 locally optimize link (and therefore network) performance during receive operations, and 
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1 then using Eq[.] lA and the reciprocity property (Eq[.] 1) to further optimize network 

2 quality in the reverse direction over subsequent transmit operations. 

3 The invention further improves on this approach by using Eq. 1 to scale each 

4 transmit vector, based on a partial linearization of the network quality metrics, to either 

5 minimize the total transmit power in the entire network subject to a network quality 

6 constraint, preferentially capacity, or maximize network quality, preferentially capacity, 

7 subject to a total transmit power constraint. This constraint is defined and managed as a 

8 control parameter that is updated by the network. The total transmit power at a given 

9 node is then reported as an output to the network. 

10 By using target criteria such as (1) for a cellular network, a max-min capacity 

11 criterion subject to a power constraint, or (2) for a wireless LAN, a max-sum capacity 

12 that is subject to a power constraint, and using simple comparative operations in 

13 feedback for the network to optimize towards those criteria, this invention enables 

14 flexibility and stability for any given hardware and software combination that underlies a 

15 wireless electromagnetic communications network and improves, for the entire network 

16 and at each particular node thereof, the communication capacity and power requirements. 

17 Furthermore, the present form of the invention does not ignore but rather directly 

18 addresses and resolves both the overhead vs. content and the power vs. capacity 

19 conundrums which otherwise limit present-day state of the art approaches to 

20 optimization. It does this using the experienced environment as part of the direct 

21 feedback, rather than requiring additional control information or signalling [signaling] 

22 that reduces content capacity. 

23 When combined with the substantively null-steering approach described here, 

24 which helps to minimize the generated noise from all other signals sent from a node, the 

25 network power requirement for clear communication drops as the links effectively 

26 decouple; that is, the 'other' channels, since they are being null-steered, do not form part 

27 of the background noise against which the intended signal's power must be boosted to be 

28 accurately received by the intended recipient. (See Figure 7.) 

29 The LEGO power optimization and null-steering then feed back (reciprocally) 

30 into the requirements for the network and network's hardware at each node, inasmuch as 

31 the minimization of unused and unintentional interaction (or interference) reduces the 
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precision and power necessary for frequency and other differentiation means at the 
node's transceiver, and reduces the number of antennae in each array by increasing the 
effective bandwidth within each multipath channel, by reducing the amount of 
bandwidth, frequency, time, or channel, or all of the above, that must be devoted to error 
avoidance or correction. That in turn simplifies the codec and other element designs for 
each node and lowers the cost of the transceiver front-ends. 
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1 BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
2 

3 Figure 1 illustrates a Point-To-Point or PTP network; each pentagon indicates a 

4 node, or transmission and reception (a.k.a. transceiver) station, and each arrow indicates a 

5 link along which communication flows between nodes. 

6 Figure 2 illustrates a Point-To-Multipoint network. [ ]The large pentagon indicates 

7 a Base Station (BS) capable of communicating with many individual Subscriber Units 

8 (SU), indicated by the small pentagons. 

9 Figure 3 illustrates a more complex PMP network with multiple BS and SU 

10 nodes, and multiple links. The solid lines indicate one diversity channel and the dotted 

1 1 lines a second diversity channel. 

12 Figure 4 illustrates a multipath environment, where a single BS with a complex 

13 antenna radiates multiple beams to a single SU (the car), wherein the beams also arrive 

14 from reflections off the surrounding features. 

15 Figure 5 illustrates a null-steering effort by a single node (Item 101), possessing at 

16 least three antennae, which is capable of directing towards two unintended recipients 

17 (Item 102) null transmissions (Item 105) and directing a focused beam (Item 104) 

1 8 towards an intended recipient (Item 1 03). 

19 Figure 6A illustrates a more complex multipoint network, where the BSs 


20 communicate with each other and with individual SUs, even if a BS to BS link may risk 

21 interfering with communications between the BSs and a particular SU. Figure 6B 

22 illustrates a more effective use of the existing diversity of channels, whereby the BS to 

23 BS signal passes through a (possible multiplicity of) channel(s) from one BS to the 

24 intervening SUs thence to the second BS. 

25 Figure 7A and 7B illustrate a capacity problem that may arise with a prior art 

26 PMP network when a new node attempts to enter and existing nodes are not capable of 

27 dynamically adapting diversity channels to form the new subsets. Although nodes C and 

28 E can readily talk with D, by substituting their direct link to each other for intervening 

29 links with D, nodes D, A, and B, being limited to 3 existing channels, cannot adapt to 

30 connect with each other by dropping either E or C depending on traffic needs. 
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1 Figure 8 illustrates a Time-Division Duplex communications protocol, whereby 

2 alternating uplink and downlink, or transmission and reception, slices of network activity 

3 take place at a node. 

4 Figure 9 illustrates an asymmetric network where nodes C and D have greater 

5 capacity than nodes A and B, which in turn have greater capacity than node D, but where 

6 the network cannot dynamically allocate this capacity to meet signal density needs to 

7 differing subsets of nodes. 

8 Figure 10 illustrates a multipath network, where transmissions between node 1 

9 and node 2 are both direct and reflected off environmental features both near and far. 

10 Figure 1 1 illustrates a data flow diagram in a FTP MIMO link, where signal flows 

1 1 from one CODEC in node 2 through all of node 2's antennae, thence into all of node I's 

12 antennae, and finally into one CODEC of node 1. Existing multipath potential of either or 

13 both reflectors, and dynamic allocation of less or more of the possible diversity modes, is 

14 ignored. 

15 Figure 12 illustrates a physical FTP multipath, consisting of one direct and two 

16 reflective links,, using all of node I's antennae and transceivers, and all of node 2's 

17 antennae and receivers. 

18 Figure 13 A illustrates a network of MIMO-capable nodes, that is, nodes with 

19 multiple antennae, multitone transceivers with DSP capability (Figure 13B), wherein the 

20 network has two subsets with preferentially reciprocal uplinks and downlinks and 

21 diversity channel capacity between the subsets.. 

22 Figure 14 illustrates MIMO-capable nodes wherein each node transmits and 

23 receives signal energy during alternating time slots (or sequences of time slots in TDD- 

24 TDMA systems). 

25 Figure 15 illustrates more details of the MIMO-capable node, including on the 


26 receiving side: receiving spatially and/or polarization diverse antennae in a multiple 

27 antennae array (Item 110), a vector OFDM transceiver switch (Item 112), a LNA bank 

28 (Item 113), an AGC (Item 1 14), a Frequency translator (Item 1 15), a LOs ((Item 1 16), an 

29 ADC bank (Item 117), a MultiTone Demodulator Bank (Item 118), means for mapping 

30 received data over each diversity channel, on each frequency channel and receive time 

3 1 slot (Item 1 19), and a transceiver controller (Item 120); and including on the transmitting 
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1 side means for mapping transmitted data for each frequency chaimel and transmit time 

2 slot (Item 121), a MultiTone Modulator bank (Item 122), a DAC bank (Item 123), the 

3 transceiver switch, a PA bank (Item 124), and transmitting spatially and/or polarization 

4 diverse antennae in a multiple antennae array (Item 125) which may be distinct from 

5 those used in receiving (Item 110). 

6 Figure 16 illustrates a MIMO-capable network of the preferred embodiment, 

7 wherein an originating transceiver Node 2 in an uplink transmit set (Item 200) distributes 

8 a signal through multiple antennae (Items 204A and 204B), which goes over the channel 

9 matrix of diversity channels available (Items 206A,B,C, and D) to a uplink receive set 

10 node, which receives the signals over its multiple antennae and combines them (Items 

11 208A and B) to the desired recipient (Item 202); leaving all other transmissions and 

12 channel diversity available (Item 212) for other network communications. 

13 Figure 17 illustrates a PTP MIMO node layout employing TDD, but one using a 

14 guard-time prefix (Item 220) and a 10ms content frame period (Item 222), where the 

15 uplink Tx for Node 2 is at the time for the Uplink Rx for Node 1 . 

16 Figure 18 illustrates a MIMO network in a star topology, where the uplink relay 

17 node (Node 1, Set 2) talks to 4 edge nodes (Nodes 1-4, set 1) with distinct channels for 

1 8 uplinks and downlinks. 

19 Figure 19 illustrates a complex network topology with multiple BSs (Items 260, 

20 262), SUs (Items 264, 266, 268, and 270), and a potentially interfering non-network node 

21 (Item 275), with transmissions amongst the network (280, 282, 284, 290, 292) competing 

22 with transmissions from outside the network which are perceived as interference at BS 1 

23 (Item 260) and SUl (Item 270). 

24 Figure 20 illustrates a MIMO network in a ring configuration with reciprocity at 

25 the network level. 

26 Figure 21 illustrates the means for generating^ the pilot tone mask with network 

27 code mask pseudodelay (Item 170), originating node index mask element (Item 172), and 

28 Recipient node index mask element (Item 174) being combined by two element- wise 

29 MUX units (Items 1 76, 1 78), to create the final pilot tone signal (Item 1 80). 

30 Figure 22 illustrates a time-frequency mapping pattern of an acquisiton 

3 1 [acquisition] channel (Item 340, 342), control channel (Item 344), 32 Data channels (Item 
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1 346, not shown for Dl through D31), with cydic prefixes (Items 322, 318, 314) and a 

2 guard time (Item 310) with 100 \is acquisition symbols (Item 320), control symbols (Item 

3 316), and then 32 data symbols (Item 3 1 2, again not shown for D 1 -D3 1 ). 

4 Figure 23 illustrates an alternative time-frequency mapping pattern for high- 

5 mobility situations, where the acquisition, control, and data elements are repeated (Items 

6 362, 366, and 370), but the number of data-bearing channels is halved to allow the 

7 duplication within the same bandwidth and time. 

8 Figure 24 illustrates one embodiment of the MIMO transceiver, with the RF feeds 


9 (Item 130), the Frequency channel bank (Item 132), the mapping element (Item 134), the 

10 Multilink Rx weight adaptation algorithm (Item 136), the Multilink diversity Rx weights 

1 1 combining element (Item 138), the equalization algorithm (Item 140) and Delay/ITI/pilot 

12 gating removal bank (Item 142), symbol decoder bank (Item 144), multimode power 

13 management, symbol coding assignment algorithm element (Item 146), the 

14 synchronization elements (Items 162, 164), and T/R comp. Algorithm (Item 156) and 

15 element (Item 158), and multilink diversity distribution of Tx Gains element (Item 152). 


16 Figure 25 illustrates in more detail the frequency translator, detailing the Band 

17 Pass Filters, element wise multiplier, sinusoids, SAW BPF, and LPF elements. 

18 Figures 26 and 27 illustrate tone-mapping to frequency bins approaches for low 

19 and high mobility situations, respectively. 

20 Figure 28 illustrates in more detail the implementation of the Delay/ITI 

21 preemphasis, pilot-gating bank, tying the details of Figure 21 into the mapping, element 

22 (Item 474), the Trellis encryption and encoding element (Item 472), the pilot signal and 

23 information signal MUX (Item 480), leading to the final Tx data symbols signals (Item 

24 490). 

25 Figures 29 and 30 illustrate the antennae feeds (502, 512) across diversity modes 

26 and multilinks through the Multilink Adaptation Algorithm element (500) to and from the 

27 Link and multitone symbol distributor / combiner inputs and outputs (506, 508; and 516, 

28 518 respectively). 

29 Figure 31 illustrates the incorporation of the preferred embodiment of the 

30 Multilink LEGO gain adaptation algorithm and element (Item 530) into the diversity 

3 1 combining and distribution elements of the MIMO transceiver hardware. 
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1 Figure 32 illustrates the LEGO optimization function for a target capacity 

2 objective B [ /3 ]. 

3 Figure 33 illustrates the network LEGO optimization function for a network 

4 controller, using constraint Riq and target objective B[ ^ ], to determine for the 

5 network or node which should be incremented or decremented. 

6 Figure 34 illustrates two nodes using dynamic, feedback driven information from 

7 transmissions and receptions to perform a particular LEGO optimization, involving 

8 observed interference power from non-subset or non-network BSs (528) or SUs (580). 

9 Figures 35 and 36 illustrate the FFT-based LS algorithm used in the preferred 

10 embodiment that adapt {w^ {k J \ «2? '^l)} {k ^ I \ fl^^ Yl^^ to values 

11 that minimize the mean-square error (MSE) between the combiner output data and a 

12 known segment of transmitted pilot data. 

13 Figure 37 illustrate the FFT-based LS algorithm used in the preferred embodiment 

14 for the normalized MMSE or, in an alternative embodiment, the Gauss-Newton 

15 algorithm. 

16 Figure 38 A and 38B illustrate a MIMO network with null-steering and pilot-tone 

17 transmissions, with the overall transmission shown as the Extraction SINK, and the mask- 

18 fitted transmissions perceived at 702 A and 702B which correctly account through the 

19 imposed pilot pseudodelay for the intended transmission peaks. 

20 Figures 39 and 40 illustrate alternative topological layouts for proper uplink 

21 receive and uplink transmit subsets with links and expected attenuation. 

22 Figure 41 illustrates, for a TDD MIMO network as in the preferred embodiment, 

23 an algorithm for any node entering the network. 
24 
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DETAILED DESCRIPTION OF THE INVENTION 

3 

A 

Glossary And Definitions 

O 
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Acknowledgement 

/ 

ADC 

Analog-to-Digital Conversion 

Q 
O 

ADSL 

Asynchronous Digital Subscriber Line 

Q 

AGC 

Automatic Gain Control 

1 0 

BS 

Base Station 

1 1 

1 1 

BER 

Bit Error Rate 

12 

BW 

Bandwidth 

13 

CBR 

Committed Bit-Rate service 

14 

CDMA 

Code Division Multiple Access 


CE&FC RWA Computationally Efficient And Fast-Converging Receive Weight 
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Algorithm 

17 

CMRS 

Cellular Mobile Radio Systems 

18 

1 O 

CODEC 

Encoder-decoder, particularly when used for channel coding 

1 Q 

CPU 

Central Processing Unit 


CR 

Charmel Reciprocity 

21 

DAC 

Digital-to-Analog Conversion 

22 

DEMOD 

Demodulator 


DMT 

Digital MultiTone, 


DSL 

Digital Signal Loss 


DMX 

De-multiplexer 

26 

DOF 

Degrees of Freedom 

27 

DSP 

Digital Signal Processing 

28 

EDB 

Error-Detection Block 

29 

EEPROM 

Electronically Erasable, Programmable Read Only Memory 

30 

FDD 

Frequency Division Duplex 

31 

FDMA 

Frequency Division Multiple Access 
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1 QoS Quality of Service 

2 QRD Matric {Q,R} decomposition (see, MGSO) 

3 RF Radio Frequency 

4 RTS Request To Send, recipient ready for traffic 

5 SDMA Spatial Division Multiple Access 

6 SINR Signal to [Interference and] Noise Ration (An altornativo form can b e 

7 

8 SOVA Soft-Optimized, Viterbi Algorithm 

9 SU Subscriber Unit 

10 TCM Trellis-Coded-Modulation 

1 1 TCP/IP Transmission Control Protocol / Internet Protocol 

12 TDMA Time Division Multiple Access 

13 TDD Time Division Duplex 

14 T/R Transmit / Receive (also Tx/Rx) 

15 UBR Uncommitted Bit-Rate (services) 

16 ZE-UBR Zero-error, Uncommitted Bit-Rate (services) 
17 

18 

19 GROUNDWORK: THE NETWORK AS A DYNAMIC CONNECTED SET 

20 A network is generally viewed as the combination of a set of nodes (where 

21 transmissions originate and are received) and the connections between those nodes 

22 through which the information is flowing. Figxires lA, IB, and IC are graphical 

23 representation of a simple network of five nodes (A through E) and a varying number of 

24 channels, indicated by the lines drawn between pairs of nodes. In Figures lA and IC, all 

25 five nodes are active and able to communicate with all or most of their neighbors. In 

26 Figure IB, node D is inactive and unable to communicate. The two-step channel, from C 

27 to D and from D to E, in Figure lAis replaced by a one-step channel from C to E in 

28 Figure IB, and co-exists with the two-step channel in Figure IC. A connection between 

29 any two nodes without any intervening nodes is also known as a 'link'. 

30 Because each node may both transmit (send) and receive, and because the 

3 1 connections amongst the set of nodes may change over time, the network is best thought 
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1 of as a dynamic structure, i.e. one that is constantly shifting yet which still occupies the 

2 same general 'space' in the communications world. While traditional broadcast networks, 

3 or PTP or PMP networks generally tried to Tix' at least the originating node, a MIMO 

4 network begins with the presumption that the communications are dynamically allocated 

5 amongst the nodes and throughout the network. In the present embodiment of the 

6 invention, diversity in spatial, spectral, temporal, or polarization attributes of the potential 

7 channels are not seen as variations that must be controlled or limited, but as opportunities 

8 for enhancing performance. 
9 

10 

1 1 LIMITATIONS OF EXISTING ART 

12 The approaches currently described in the field, especially in Raleigh and CiofFi, 

13 G. Raleigh, J. .Cioffi, "Spatio-Temporal Coding for Wireless Communications," in Proc. 

14 1996 Global Telecommunications Conf, Nov. 1996, pp 1809-1814), and in Foschini and 

15 Gans (G. Foschini, M. Gans, "On Limits of Wireless Conraiunication in a Fading 

16 Environment When Using Multiple Antennas", Wireless Personal Comm., March 1998, 

17 Vol. 6, Nol. 3, pp. 311-355), require additional hardware at each node comprising one 

18 end of a channel per diversity path to exploit that diversity path. This creates a geometric 

19 growth in the hardware complexity for each particular node, and a linear growth in cost 

20 for each diverse path exploited by a given network, that rapidly renders any network 

21 attempting to exploit such diversity uneconomic. Moreover, such an approach 'muddies 

22 its ovm stream' in that it reduces the capacity increase by the power increase needed to 

23 power the more complex transceiver. Exploitation of this multipath approach requires 

24 both high power (to permit data transport over the relatively weaker additional diversity 

25 path) and complex codecs (to permit data transports at high rates on the dominant path by 

26 filtering out the diversity path transmissions). To the extent that the nodes differ in their 

27 antennae mix, this approach complicates the administration and management of the 

28 network by constraining the potential path exploitation to previously-known or approved 

29 chaimels where the required equipment for each diverse path is known to exist. 

30 Spatially distributed networks overcome this particular limitation by exploiting 

3 1 the inherent diversity between internode channel responses in the network. This diversity 
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1 exists regardless of any multipath present on any individual path in the network, i.e. it 

2 does not require high levels of opportunistic multipath to be exploitable by the system. 

3 Moreover, such spatial diversity can be designed into the network by careful choice of 

4 topologies for the nodes during the deployment process, in order to provide linear growth 

5 in capacity as transceivers are added to the network. As a side benefit, the network can 

6 spatially excise transmissions from compromised nodes and emitters, allowing secure, 

7 high quality service in environments with external interference. 

8 A downside to such an approach is its obvious weakness to unexpected growth, 

9 dynamic changes in topology (from mobile, transitory, or transient nodes), or dramatic 

10 changes in relative channel densities. Unlike the present form of the invention, such an 

11 approach does not handle well unplanned- for competition, environmental changes, or 

12 readily exploit opportunities arising from surprisingly (i.e. unplanned for) good network 

1 3 performance. 
14 

15 

16 MIMO NETWORKS: SHAPES AND SPACES 

17 The complex MIMO environment and multiple dimensions of differentiation 

18 (spatial, frequency, time, code), the physical geography of any network (ring, star, mesh), 

19 the physical geographies of the surrounding terrain (creating the multipaths) and the other 

20 wireless signals from outside the network, and the internal network environment (of 

21 traffic patterns and node differences) create a diversity explosion. 

22 To create and manage optimal network capacity, the preferred embodiment 

23 creates a network topology that enforces a constraint where each node with M(n) 

24 antennae has M{n) other nodes in its view with whom it communicates at any particular 

25 interval of time. This may take the form of a ring (see Figure 16), star (Figure 18), mesh 

26 (Figures 39, 40), or combination thereof, depending on the individual nodes' hardware 

27 and geographic specifics. Moreover, this may dictate the placement of nodes, 

28 geographically or in uplink or downlink transmission subsets. This enables the creation of 

29 reciprocal subspaces for each sub-set of the network and therefore for the network as an 

30 entirety. However, the approach in the preferred embodiment can manage with other 
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1 network shapes and spaces, just as it can manage with the hardware or protocol or 

2 software constraints inherent in particular nodes. 

3 While the preferred embodiment works with reciprocal subspaces, wherein the 

4 network maintains reciprocity according to Eq. 1 between nodes over all links joining 

5 them, some parameters may be allowed to vary and create asymmetric spaces. For 

6 example, in a carrier offset case, the channel responses are actually invariant but for the 

7 complex scalar sinusoid which creates the frequency offset; physically, this is a non- 

8 reciprocal link but logically it remains (assuming signal content density on both sides is 

9 kept equal) a substantively reciprocal link. Other adaptation means are permissible as 

10 long as the network design rule of Eq. 1 is kept as a high priority. 

1 1 One major difference in the present embodiment of the invention from prior art is 

12 that by making the control and feedback aspects part of the signal encoding process, and 

13 thereby eliminating or at least reducing the need for a separate charmel(s) for control and 

14 feedback, the network content overhead is reduced and an additional range within the 

15 signal dimension is available for signal content. The LEGO reduction to single, or small, 

16 bit sized power management signals can be similarly echoed for other network 

17 management, depending on the target objective the network elects. 

18 Furthermore, because the MIMO and LEGO approach described herein is usable 

19 in any network topology, and with existing protocols and schema (PSK/QAM; FDD; 

20 CDMA, including modulation-on-symbol, or synchronous, CDMA; TDMA; SDMA, etc.) 

21 the network can adapt to a diverse environment of users rather than requiring all to have 

22 the identical hardware, software, and standards. 

23 The diversity of transmission and reception at all nodes in the network, rather than 

24 just at a subset of hub nodes or BSs, means that every node can use in its local 

25 environment any redundancy in transmission or reception of data over multiple channels, 

26 whether they be spatial, polarization, spectral, temporal, or any combination thereof The 

27 maximum use can be made of all available (i.e. unused by others) signaling lacunae, with 

28 the nodes adaptively adjusting to the traffic and external environmental conditions 

29 according to the objectives set by the network. 

30 Furthermore, the present embodiment of the invention does not require a 

31 preliminary calibration of the transceiver array, the communications channel, or 
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1 geographic site as do many approaches used in the prior art. The continuous feedback and 

2 rapid convergence of the approach allow for flexibility and adaptivity that will permit 

3 correction of miscalibrated data, when the miscalibration represents a no-longer valid 

4 model of the environment for the receiving node. Additionally, the MIMO network of 

5 the present embodiment is adaptive to channel response changes due to network point 

6 failures. This includes: the ability to survive element failure at individual nodes (i.e. one 

7 antenna, or transceiver, fails) without loss of communication to that node (though it may 

8 incur possible loss of capacity); the ability to survive failure of links without loss of 

9 communication to that node (e.g., by routing data through other paths); the ability to 

10 survive failure of node (all links terminating at that node) without unduly affecting 

1 1 connectivity or capacity of network; and the ability to achieve network reliability that is 

12 higher than reliability of any node in that network. The network will automatically adjust 

13 itself to optimal performance in event of any of these failures; potentially by rerouting 

14 active links based on available SINR experienced at that link. 
15 

1 6 APPLICATION AREAS AND ADVANTAGES : MIMO 

17 The incorporation of the control and feedback signal as part of the process rather 

18 than as discrete, separate, and particular parts of the signal, can decrease the complexity 

19 of apparatus by removing the need for a separate channel for network control. It also can 

20 decrease the complexity of the processing by removing the need for particular dedication 

21 of a time aspect of the reception, or by removing the need for additional detection and 

22 interpretation of control signal from other content through either software or hardware. 

23 Moreover, such incorporation also integrates the entire aspect of power management and 

24 control into the signaling process rather than artificially and needlessly separating it from 

25 the network dynamics. This integration allows both capacity and power control to 

26 cooperatively handle packet acknowledgment, signal synchronization, and 

27 transmit/receive functionality at each node, and to optimize their conjoined functionality 

28 to the needs of the environment, the user, or the node rather than being constrained to 

29 disparate, pre-set and non-dynamic dictates by network administration that are only 

30 responsive to the real world environment to the extent that the system designers' 

3 1 assumptions accurately modeled the real-world and unknowable complexities. 
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1 Because the control and feedback signaling is incorporated into the process, the 

2 present form of the invention does not impose overhead constraints or capacity demands 

3 upon the network to nearly the same degree as the prior art does. For a given 

4 infrastructure and environment, therefore, the present form of the invention provides 

5 increased capacity and performance through dynamic, and self-moderating signal 

6 processing algorithms, with a minimal overhead. 

7 Additionally, because the method does not require a strict hierarchical division 

8 between Base Station and Subscriber Unit nodes, but rather adapts to the diversity of 

9 reception and transmission at each particular node depending on its then-current 

10 environmental context, the method allows for rapid and responsive deployment of mixed 

1 1 hardware units being conditioned by factors external to the network, such as user choice 

12 or economic limitations. 

13 Unlike prior art, the present form of the invention will work with each of CDMA, 

14 FDD, TDMA, SDMA, and PSK/QAM implementations, and with any combination 

15 thereof. Because the present form of the invention will work with diverse environments, 

16 where the diversity may come from within the network (rather than from sources external 

17 to it), this protects users and companies' investments in prior infrastructure and avoids 

18 creating either a 'captive service market' subject to crippling and sudden innovation, or 

19 creating a network which will suffer when a Christiansen-style disruptive technology 

20 advance arrives. Moreover, diversity reception, which is the redundant transmission and 

21 reception of data over multiple channels (whether the diversity comes in spatial, 

22 polarization, spectral, or temporal form, or any combination thereof), permits successful 

23 operation in environmental conditions which would otherwise block any particular 

24 channel or perfect subset of charmels. This means that the present form of the invention 

25 will continue to operate in dirty, bursty, or difficult conditions, whether the impact of the 

26 negative force is on the nodes or the external environment. 

27 As such, there are a number of potential implementations which immediately 

28 become feasible for a dynamically adaptive network, in the military and security fields. 

29 These include military and civilian applications where individual unit or node failure can 

30 be anticipated and therefore must not bring down the network, and where environmental 

31 conditions can become disruptive for particular nodes or links. These would also include 

65 


1 support and exploration applications where the external environment (including node 

2 location) and network internal environment (traffic, connectivity) may change over time, 

3 as the component nodes move and change capabilities and capacities. 

4 Among the effects which enhance the ready establishment and dynamic use of 

5 security advantages through the present form of the invention are the three-layer pilot 

6 signal (network mask plus originator mask plus recipient mask) detailed below (See 

7 Figure 21). This allows users to communicate both on an unsecured overall network and 

8 a separately secure sub-network, on discrete (possibly encrypted) subnets through a 

9 subnet mask. This also allows network establishment and alteration of any subnet through 

10 designation and adaptation of shared subnet masks, wherein layers of encryption become 

11 algorithmically establishable. The present form of the invention also allows the fast 

12 detection, acquisition, interference excision, and reception of originators attempting to 

13 talk with the recipient, prioritizing the same according to their match to any set of subnet 

14 masks (highly secured signals presumably taking priority over less secured or open 

15 signals). Alternative uses of origination masks or recipient masks allow dual-natured 

16 conraiunication priorities and the ability to suppress unintended recipients via the 

17 imposition of either origination or recipient masks, the secure transmission through 

18 interim nodes not provided with either mask, and the ability to determine and remove 

19 group delay as a fundamental part of the FLS algorithm. 

20 Unlike the prior art, the present form of the invention will also allow for optional 

21 specialization (e.g. in transmission, reception, flow-through channelization) at any 

22 particular node in a dynamic fashion, thereby allowing the network as a whole to adapt to 

23 transient environmental fluctuations without concomitant alteration in on-the-ground 

24 hardware or in-the-system software alterations. Such ready adaptivity increases the total 

25 cost-effectiveness, as well as the dynamic stability for the entire network. 

26 Unlike prior art, the present form of the invention supports diversity reception and 

27 transmission at all nodes in the network. This creates a level of flexibility, adaptivity to 

28 environmental or network changes, and dynamic stability which increases the ready 

29 scalability over multiple distinct approaches simultaneously or serially accepted by the 

30 network. Since the core reciprocity and protocols can be used by distinctly different 

31 hardware and signals, the present form of the invention permits local accretive growth 
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rather than demanding top-down, network-wide initial standardization, thereby 
decreasing the capital and planning cost for implementing or changing a network. 

Another advantage of the present form of the invention is that it permits shared 
antenna usage amongst multiple nodes, thereby decreasing the number, of antenna 
necessary for any given node to attain a particular capacity, and thereby decreasing for 
the network as a whole the cost and complexity required for that same level of capacity. 
Furthermore, it also permits any set of nodes to use a diversity of channels without 
requiring an increase in the antenna or internal complexity (in both hardware and 
software) at every node in said set of nodes. 

A further advantage of the present form of the invention is the ability to 
adaptively select and use ad-hoc, single-frequency networks on all or part of the network, 
under conditions when network traffic is 'bursty', that is, when there are significant 
disparities between the high and low content volumes of traffic being communicated 
amongst that part of the network. 

A particularly significant advantage of the present form of the invention is that 
using the reciprocity equation equalizes the processing or duty cycle for message 
transmission and reception across both directions of a link, thereby lowering the 
processing imbalance which otherwise might be created between transmission and 
reception modes. This in turn reduces the average complexity which must be built into 
each particular node by decreasing the maximal capacity it must be created to handle for 
an overall network minimal capacity average. 

Another advantage of the present form of the invention is that, unlike much of the 
prior art, the present form of the invention will work in uncalibrated areas where the 
environmental context is either previously unknown or altered from previous conditions. 
This allows for rapid, uniphase adoption and expansion in any given area without 
requiring prior to the adoption the precise calculation of all environmental effects upon 
transmissions and receptions within said area at all planned or possible node locations. 
This further allows the adoption and use for transient, or mobile, nodes in areas without 
requiring all possible combinations of channel responses amongst said nodes first being 
calibrated and then said channel responses matched to current conditions, or constrained 
to pre-set limitations. 
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Another advantage of the present form of the invention is that it provides rapid 
correction for miscalibrated data, thereby reducing the cost of inaccurate measurement, 
human or other measurement error, or incorrect calibration calculations. This in turn 
reduces the overhead and planning required for adaptation for any given network to a 
particular environment, either initially or as the environment changes over time, as the 
channel responses in the real world can be readily adapted to. 

A concomitant advantage of the present form of the invention is the rapid and 
dynamic adaptation to channel response changes when a network failure, at any particular 
node or sub-set of nodes, occurs. This greatly increases the stability and durability of any 
network incorporating the present form of the invention without the level of cost, 
complexity, or duplication required by the present state of the art. Amongst the 
advantages conveyed are the ability for the network to survive partial failure at any 
particular node without being forced to drop or lose that node (i.e. maintaining maximal 
attainable capacity between that node and all others to which is can communicate), the 
ability to survive the total lose of any particular node, by sharing the signal traffic 
amongst alternative channels. The present form of the invention also permits the 
rerouting of active links around 'lost' or 'damaged' nodes without human intervention by 
adherence to the new reciprocity measurements. And the increase in network stability to 
exceed not just the reliability of each particular node, but the average reliability of all 
nodes for, while any subset of nodes still remains operable, the maximal network 
capacity for that set can be maintained. This is unlike the present state of the art, where if 
50% of the nodes of a network fail then the average network communication drops to 
zero, as all the channels lose one half of their pairs. Furthermore, the present form of the 
invention enables the network to automatically adjust itself and its optimal performance 
in the event of any partial failure without requiring human intervention, thereby 
decreasing the cost and increasing the responsiveness of the network. Even more 
important is the fact that, upon incremental re-instatement or restoration of particular 
node or channel function, network optimization continually advances without manual re- 
establishment. 
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Another advantage of the present form of the invention is that it minimizes the 
complexity, and increases the accuracy, of the signal weight update operation at each 
particular node and for the network as a whole. 

Another advantage of the present form of the invention is that it provides a 
computationally efficient mechanization of cross-correlation operations for both nodes 
and channels across and within the network. As the number of signals simultaneously 
processed on a single time-frequency channel grows, the marginal complexity increase 
caused by addition of those signals drops, for fast adaptation methods such as 
autocorrelation approaches, e.g. inverse-based or least-squares). This is because the 
Digital Signal Processing (DSP) cycles needed for high-complexity operations in fast 
techniques, such as matrix computations, QR decompositions, or data whitening 
operations common to DSP processing, can be amortized over the larger number of 
signals. The higher overhead of hardware and software complexity needed to handle 
signal complexity thereby is lowered on a per-signal basis the greater the complexity 
actually used by the system. For certain techniques such as pilot-based or least-squares 
signal weighting, the fast techniques become less complex than the current conventional 
approaches such as Least-Mean-Squares or stochastic gradient, wherein the overhead 
remains indifferent to the increasing complexity of the signals being processed. When the 
number of signals that must be processed is equal to one-half the number of combiner 
weights used at an adaptive receiver, for example, then the crossover in overhead 
complexity vs. speed occurs between least squares and least mean squares. 

Because the present form of the invention is dynamically adaptive, it can use any 
subordinate portion (in time, channels, or network subset) of the process wherein a 
'reciprocal subspace' exists to implement its ftiU value. Even though the parameters of 
the signal processing may vary between the uplink (transmission) and downlink 
(reception) phases between any two nodes on any given channel or link, to the extent that 
they overlap such a reciprocal subspace can be effectuated and used. For example, a 
reciprocal subspace can be created where there is a carrier offset, where the channel 
responses are distinguished solely by a scalar complex sinusoid (e.g. a frequency offset), 
between the two nodes, regardless of which is, at any particular moment, transmitting or 
receiving. 
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Since the present form of the invention with its non-orthogonal multitone capability 
allows the addition of mobile, transient, or temporary nodes to any network, it creates a 
system that can manage and provision any combination of fixed, portable, low mobility, 
and high mobility nodes and links. The capacity constraints being node and channel 
specific rather than network delimited also permits the heterogeneous combination of 
differing capacities, thereby allowing peripheral distinctiveness, creating the potential for 
a system with a hierarchy of nodes including high-function, base- function, and limited- 
function or even single-function (e.g. appliance) nodes. 

The present form of the invention permits the ability to achieve nearly linear 
increases in capability, even superlinear increases (in dirty environments) for increases in 
infrastructure, namely the RF transceiver capacities within the network. This is a 
significant advance over the prior state of the art for PTP networks which achieve 
sublinear capacity growth with network infrastructure growth. 

In non-fully loaded networks using the present form of the invention, the MIMO 
connectivity can provide sharply higher data rates to individual channels or nodes where 
the additional information flow, to the maximal capacity of the particular nodes, is routed 
through nodes which have intended reception or transmission capacity available. This is a 
'water balancing' approach to traffic maximization available only when multiple rather 
than single path capabilities are established through a network, or any network structure 
that instantiates fixed bottlenecks (e.g. 'star' or 'hub' topologies, BS PMP networks, or 
fixed-channel PTP networks). 

Additionally, the reciprocity approach enables an automatic and dynamic load 
sharing amongst the channels and nodes which minimizes bottlenecks or, in the military 
or security environment, desirable targets of opportunity for 'hot centers' of traffic. 
Commercially this is more valuable by reducing the power and complexity requirements 
of what in PTP and PMP networks are BSs to attain a given network capacity and power 
efficiency. 
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PREFERI^D EMBODIMENT 

The preferred embodiment of the present form of the invention includes a number 
of interacting and synergistic elements, both in hardware and in operational software. The 
preferred embodiment, as a network, will incorporate particular functional elements at 
individual nodes, as well as overall systemic features which may not be shared by or 
incorporated in the hardware of each particular node (i.e. there may exist specialization 
amongst the nodes). As stated in the summary, each node preferentially has an antennae 
array; multiple, multitone, transceivers (one per antenna); and constrains itself to 
reciprocal uplinks and downlinks (Figures 13 A and 13B). The antennae array is spatially 
and/or polarization diverse and transmits and receives signal energy during alternating 
time slots (or sequences of time slots in TDD-TDMA systems). Each transceiver is a 
vector OFDM transceiver, with digital signal processing elements, that downconverts, 
A/D converts, and frequency channelizes data induced on each antenna (or other diversity 
channel) during receive time slots, and inverse channelizes, D/A converts, and upconverts 
data intended for each antenna (or diversity channel) during transmit time slots; linearly 
combines data received over each diversity channel, on each frequency channel and 
receive time slot; redundantly distributes data intended for each diversity channel, on 
each frequency channel and transmit time slots; and computes combiner and distributer 
weights that exploit the, narrowband, MIMO channels response on each frequency 
channel and time slot (Figure 15). Although the preferred embodiment of the invention 
allows individual nodes to vary greatly in their capacities, a set of nodes preferentially 
will incorporate the hardware capabilities detailed in the following paragraphs. 

The first preference is that the transmission element be a multi-tone front end, 
using OFDM with cyclic prefixes at fixed terminals (generally, BS) (Figure 22, Items 
314, 318, 322,) and generalized multitone with guard-time gaps (Figure 22, Item 310) at 
mobile terminals (generally, SU). To minimize aperture blur, the system uses tone 
grouping into narrowband frequency channels (Figure 22, Item 348). The OFDM can be 
readily implemented in hardware using Fixed-Fourier Transform enabling chips; it also 
simplified the equalization procedure, eliminated decision feedback, and provides a 
synergistic blend with adaptive arrays. An alternative uses frequency-channelized 
PSK/QAM with modulation-on- symbol CDMA (that is, synchronous CDMA). 
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1 Each node of the network incorporates a MIMO transceiver. Figure 24 displays a 

2 functional representation of such, and the hardware and processing is detailed over the 

3 next several paragraphs. 

4 Each MIMO transceiver possesses an antennae array where the antennae are 

5 spatially separated and the antennae array itself is preferentially circularly symmetric 

6 (Figure 15, Item 110). This provides 1-to-M modes (RF feeds) for the signals to be 

7 transmitted or received over, maximizes the separability of transmission links, enables a 

8 scalable DSP backend, and renders the MIMO transceiver fault-tolerant to LNA failures. 

9 In an altemative embodiment the transceiver sends the transmission signal 

10 through Butler Mode Forming circuitry (Figure 25, Item 380), which includes in a further 

11 embodiment a Band Pass Filter (Figure 25. Item 382) where the transmission is 

12 reciprocally formed with the shared Receiver feeds, and the number of modes out equals 

13 the numbers of antennae, established as an ordered set with decreasing energy. The 

14 Butler Mode Forming circuitry also provides the spatial signal separation adaptation, 

15 preferentially with a FFT-LS algorithm that integrates the link separation operation with 

16 the pilot/data sorting, link detection, multilink combination, and equalizer weight 

17 calculation operations. This Butler Mode Forming approach means that the transmission 

18 forming is readily reciprocal with the receiver feeds (also shared), makes the transmission 

19 fault tolerant for PA (Phase- Amplitude) failures, and enables a readily scalable DSP front 

20 end; it also enables the transceiver to ratchet the number of antennae used for a particular 

21 transmission or reception up or down. 

22 Having passed through the Butler Mode Forming circuitry, the transmission is 

23 then sent through the transmission switch (Figure 15, Item 112), with the uplink 

24 frequencies being processed by the LNA baiik(Figure 15, Item 113), moderated by an 

25 AGC(Figure 15, Item 114), and the downlink frequencies being processed by a PA 

26 bank(Figure 15, Item 124). The LNA bank also instantiates the low noise characteristics 

27 for the outgoing signal and communicates the characteristics to the PA bank to properly 

28 manage the power amplification of the incoming signals to moderate the transmission 

29 overlap. 

30 Further transmission switch processing then hands off the transmission to the 

31 frequency translator (Figure 15, Item 115), which is itself governed in part by the Los 
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1 circuit(Figure 15, Item 116). The transmission switch throughout is controlled by a 

2 controller (Figure 15, Item 120) such that basebank link distribution of the outgoing 

3 signals takes place such that energy is distributed over the multiple RF feeds on each 

4 channel, steering up to Kfeed beams and nulls independently on each FDMA channel in 

5 order to enhance node and network capacity and coverage. This control further greatly 

6 reduces the link fade margin and that node's PA requirements. 

7 From the transmission switch the transmission goes to an ADC bank(Figure 15, 

8 Item 117), while a received signal will come from a DAC bank (Figure 15, Item 123), the 

9 complexity of the analog/digital/analog conversion determining the circuit mix within the 

10 banks. 

11 Then from the ADC bank the transmission flows through a Multitone 

12 Demodulator Bank (Figure 15, Item 118), which splits it into 1 through K FDMA 

13 channels, where K is the number of feeds. The now separated tones (1 through M for 

14 each channel) in aggregate forms the entire baseband for the transmission, which 

15 combines spatial, polarization, either, or both, feeds across the FDMA channels or even 

16 combines up to K FDMA channels as transmission data density requires. This 

17 combination enables steering a greater number of beams and nulls than the RF feeds, up 

18 to the number of feeds times the number of FDMA channels. It also separates up to ^A: 

19 [^]feed liiJ^s per FDMA channel, improves overall transmission link error and/or 

20 retransmission rates, improves overall network capacity and coverage, and reduces the 

21 link fade margins, reduces the PA cost, and reduces battery consumption at the other ends 

22 of the link. 

23 From the Multitone Demodulator Bank the Rx data is passed to circuitry for 

24 mapping the received broadband multitone signal into separated, narrowband frequency 

25 channels and time slots (Figure 15, Item 1 19). 

26 An outgoing transmission signal experiences the reverse of the above process; 

27 having been mapped to tones and RF feeds (Figure 15, Item 121), it passes into a 

28 Multitone Modulator bank (Figure 15, Item 122), an DAC bank (Figure 15 Item 123), the 

29 transceiver switch, the Frequency Translator, the transceiver switch, the PA bank element 

30 (Figure 15, Item 124), the transceiver switch, and thence in the preferred embodiment 
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1 through the Butler Mode Form and on to the RF T/R feeds (Figure 24, Item 130) and to 

2 the antennae array and the particular transmission antennae therein (Figure 15, Item 125) 

3 The transmission switch throughout is controlled such that baseband link 

4 distribution of the outgoing signals takes place such that energy is distributed over the 

5 multiple RF feeds on each channel, steering up to Kfeed beams and nulls independently 

6 on each FDMA channel in order to enhance node and network capacity and coverage. 

7 This control further greatly reduces the link fade margin and that node's PA 

8 requirements. 

9 The particular Multitone MOD and DEMOD elements (Figure 15, Item 118 and 

10 119) in a node vary according to whether it will be handling Fixed, Portable, Low- 

1 1 Mobility, and/or High-Mobility Nodes. Generally, a signal passing into the MT DEMOD 

12 may be passed through a comb filter, where a 128-bit sample is run through a 2:1 comb; 

13 then passed through an FFT element, preferably with a 1,024 real-IF function; and then 

14 mapped to the data using 426 active receive 'bins'. Each bin covers a bandv^dth of 

15 5.75MHz with an inner 4.26MHz passband, so each of the 426 bins has lOMHz. The 

16 middle frequency, bin 256, will be at 2.56 MHz, leaving a buffer of 745kHz on either 

17 side of the content envelope. Within the transmission, when it passes through the MT 

18 MOD, presuming each link is lOOfxs, 12.5 ^s at each end of the transmission is added as a 

19 cyclic prefix buffer and cyclic suffix buffer, to allow for timing error. (Figure 22, Items 

20 314, 3181, 322.) In an alternative embodiment, presuming that only a cyclic prefix is 

21 needed, the system can either double the size of the prefix (Figure 22, Item 310) or add 

22 the suffix to the signal time. The reverse processing as appropriate (i.e. stripping off the 

23 cyclic prefix and suffix buffers) is not shown but is well knovm to the art. 

24 The 426 bins form 13 channels and 426 tones, (Figure 26, Item 430), with each 

25 Channel forming 320 kHz and 32 tons (Figure 26, Item 432), being further organized 

26 with an upper and lower guard tone (Figure 26, Items 438 and 436, respectively) and 30 

27 information bearing tones (Figure 26, Item 440). An alternative embodiment for a high- 

28 mobility environment halves the numbers of tones and doubles the MHz, so there are 

29 only 213 bins (and tones) for 4.26MHz (Figure 27, Item 442), and each chaimel only 

30 carries 16 tones (Figure 27, Item 446), with 1 being an guard tone (Figure 27, Item 448) 

3 1 and fifteen being information-carrying tones (Figure 27, Item 450). 
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1 For non-fixed embodiments, the timing modifications may be varied. The signal 

2 being processed is handed first to a MUX where an element-muhiply with a Tx or Rx (for 

3 transmit or receive, respectively) window is performed. The guard time is retained to 

4 serve as dead time between signals, effectively punctuating them. The - high-mobility 

5 embodiment halves the number of bins, doubling the average bin size, and uses 

6 duplication to increase QoS within the multitone. (Figure 26.) 

7 The next stage through the MIMO transceiver is the incorporation (on the 

8 transmission side) or interpretation (on the reception side) of the QAM/PSK symbols, 

9 prior to the signal's passing through the MIMO transceiver exits (if being transmitted) or 

10 enters (if being received) through a Link codec. Each FDMA channel will separate 

11 through the codec into 1 through M links, and each Link codec will incorporate tone 

12 equalization and ITI remove as necessary. The Link codec also includes SOVA bit 

13 recovery, error coding and error detection, and package fragment retransmission 

14 methodologies. 

15 An optional alternative embodiment would at this point further include tone/slot 

16 interleaving (for the reception) or deleaving (for the transmission). A fiith e r [fiirther] 

17 optional alternative embodiment would replace the TCM codec and SOVA decoder with 

18 a Turbo codec. 

19 Another optional alternative will incorporate dual-polarization. (See Figure 25.) 

20 Fundamentally, this halves the modes and complexity of the transmissions and 

21 receptions, while doubling the capacity for any particular link/PA power constraint. In 

22 this alternative embodiment, the antennae array provides l-to-(M/2) modes (RF feeds) for 

23 downconversion and demodularization. The Butler Mode Forming splits the modes into 

24 positive and negative polarities, where the negative polarization has the opposite, and 

25 normally orthogonal, polarization to the positive path. Preferentially the Butler Mode 

26 Forming works with circular polarizations. This alternative embodiment enables scalable 

27 DSP transmission and reception paths and renders the entirety fault tolerant to LNA/PA 

28 failures. At the last stage (for transmission; the first stage, for reception) the signal passes 

29 through a dual-polarized Link codec. That links the nodes over the dual polarizations, 

30 doubles the capacity under any particular link/PA power constraint, greatly reduces the 
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1 codec complexity (and thus cost), and the Hnk/PA power requirement for any particular 

2 link rate constant. 

3 The Transceiver DSP backend for the preferred embodiment is detailed in Figure 

4 15. The Butler Mode Forming element with its RF transmission and reception leads, is 

5 controlled by the T/R switch control, which in turn is subject to the system clock and 

6 synchronization subsystem. An transmission signal (which can be continuous, periodic, 

7 triggered, human-determined, reactive, context-sensitive, data quality or quantity 

8 sensitive) that forms a Tx link message passes through a symbol encoder bank and into 

9 the circuitry where Delay/ITI/pilot gating are imposed, said circuitry being linked to its 

10 reciprocal for received signals. The transmission data symbols, over k channels, now pass 

11 through the multilink diversity distribution circuitry, where for each channel k 

12 transmission gains G(k) are adapted to the proper weighting, as determined by the 

13 multilink, LEGO gain adaptation element (with both algorithms and circuitry). From the 

14 multilink diversity distribution the transmission next is mapped over diversity modes and 

15 FFT bins, then handed to the transmission/reception compensation bank. Here, according 

16 to the perceived environment of transmissions and reception and the particular 

17 Transmission/Reception compensation algorithm used, the transmission is passed to the 

1 8 inverse frequency channel bank and, finally, into the Butler Mode Forming element. This 

19 Transceiver DSP backend also passes the information about the transmission signal from 

20 the compensation bank element to the synchronization subsystem. 

^ ^ The LEGO gain adaptation element at each node enables the network to optimally 

22 balance the power use against capacity for each channel, link, and node, and hence for the 

23 network as a whole. Figure 32 discloses the fundamental form of the algorithm used. 

24 A capacity objective ^ for a particular node 2 receiving from another node 1 is 

25 set as the target to be achieved by node 2. Node 2 solves the constrained local 

26 optimization problem: 
27 

28 mftS^-^ ^(g) - [ ] 1^ ^^, 
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1 [ min ^:rcilq) = 1 Jti ] such that EQ. 3 

2 2,^Q(,)log(l+Y(«))aA«). EQ.4 

3 

4 where ^i(^) is the SU (user 1 node) transmit power for link number q, 

5 Y(^) signal to interference noise ratio (SINR) seen at the output of the 

6 beamformer, 

7 1 is a vector of all Is, 

8 and 

9 Jt 1 is a vector whose element is P\{(l\ 
10 

1 1 The aggregate set (^(pi) contains a set of links that are grouped together for the 

12 purpose of measuring capacity flows through those links. 
13 

14 An example of this would be if SU had connections to multiple BSs, and we were 

15 primarily concerned with the total information flow into and out of a given node. In this 

16 case all of the links that connected to that node would be in the same aggregate set. Also 

17 in this description, we have adopted the convention that each transmit path from a 

1 8 transmitter to a receiver for a given narrow-band frequency chaimel is given a separate 

19 link number, even if the BS and SU are the same. Thus multiple transmit modes, that say 

20 exploit multipath or polarization diversity, are each given different link numbers, even 

21 though the source and destination nodes might be identical. Moreover, if a BS/SU pair 

22 transmit over multiple frequency channels, then each charmel is given a separate link 

23 number. (This simplifies notation considerably.) 
24 

25 An example of this is shown in Figure 19. The BSs are represented by circles and 

26 the SUs by triangles. Each arrow represents a communication link. The BSs and SUs can 
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1 be dynamically combined into proper subsets of transmit uplink and receive uplink. The 

2 choice of aggregate sets can be arbitrary, provided no link is in multiple aggregate sets. 

3 However in a preferred embodiment, the aggregate sets are links that share a common 

4 node and hence common, readily available channel parameters. 

5 The downlink objective function can be written as: 
6 

7 min 2q n^ici) = [=] 1"^ such that EQ. 5 

8 

9 2^^Q(^)log(l+Y(^))^A'^) EQ.6 

10 

11 

12 The required feasibility condition, that 2geQ^j^j ^l(^) ^ Rl('W) is reported to 

13 the network, and in the preferred embodiment, reported to a network controller, so that 

can be modified as needed to stay within the constraints. 

15 

16 In an alternative embodiment, the capacity constraints fi{ltl) are determined in 

17 advance for each aggregate set, based on known QoS requirements for given nodes or 

18 group of nodes. The objective fimction then seeks to minimize the total power in the 

19 network as suggested by EQ[.] 4. 

20 
21 
22 

23 By defining the noise normalized power transfer matrix by: 

24 

25 

26 Prt(q,j)^[ = ] \^r{qWMj)gm\ EQ. 7 
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2 where V^r(q) is a receiver weight vector for link and, 

3 ^5 transmit weight vector for link J . 
4 

5 By unit normalizing the receive and transmit weights with respect to the background 

6 interference autocorrelation matrix, the local model can state: 

7 

8 ^^^^^^^(^^ Iq) - 1^ and ^ ,{q^iR ^{qJz)Y , \{(i) - 1 

10 EQ 6 [52] 

11 

12 enabling the nodal model to express the SINR equation as: 
13 

14 Vrt{q,q)7it{q) 

15 Y(^) = [ = ] EQ. 8 

16 1+2 Vrt{qJ)nt(j) 

17 j^m 

18 

19 Accordingly, a matrix condition can be defined on the range of possible output 

20 SINRs; and from this, Jt^ has a feasible, that is non-negative solution, if and only if : 
21 

22 p(6(Y)(Prt-6(Prt))<l, EQ. 9 

23 


79 


1 where p(JVl) is the spectral radius of a matrix M, 

2 the non-negative power transfer matrix Pft has ^*'th element given in EQ ^[7], 

3 S(y) is a diagonal matrix whose q'th element is Y(^) 

4 and 

5 S(Prt) is a diagonal matrix with the same diagonal as Prt* 
6 

7 The weight normalization in EQ 6[52], and the assumption of reciprocal charmel matrices 

8 leads to the reciprocity equation (EQ 1), and the fact that the uplink and downlink 

9 objective functions in EQ 3 and EQ 4 are identical for the same target SINRs. 

10 Various means for solving the optimization in Eq. 3 exist; the preferred 

1 1 embodiment uses a very simple approximation for Y(^) ? as very weak constraints to the 

12 transmit powers are all that are needed to yield objective functions which satisfy the 

13 reciprocity equation (Eq. 4-[2]). 
14 

15 Another approach can take advantage of the case where all the aggregate sets 

16 contains a single link, and we have non-negligible environmental noise or interference. 

17 For smaller networks, all the channel transfer gains in the matrices P12 and P21 are 

18 estimated and the transmit powers are computed as Perron vectors from: 
19 

20 

21 1 

22 e ^-iog(i + ) 

23 

24 

25 1 

26 -log (1 + ) EQ. 10 
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1 

2 

3 
4 


6 
7 
8 
9 
10 
II 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 


D21 = log 


1 + 


= log 


1+ 


P(P21)-1 
1 

P(pf2)-1 


EQ, 10 


'12 


] 

In this case a simple power constraint is imposed upon the transmit powers, so 
that they remain feasible. The optimization is alternating directions, first the weights are 
optimized, then the powers are obtained from the Perron vectors, and the process is 
repeated. 

Another embodiment assumes effectively that the denominator in Eq. 8 remains 
approximately constant even after changes to the power levels in other nodes in the 
network (hence the local optimization approach), because the beamformer weights in the 
network (transmit and receive) in the MIMO approach will attempt to cancel the co- 
channel interference in the network, making it insensitive to power level changes of the 
interferers. The denominator in Eq. 8 represents the post beamforming interference seen 
by the receiver associated with link q for the forward link (downlink) if r= 1, and the 
reverse link if r = 2. 

With this approximation, and a rewriting of Eq. 8 (for the uplink) to: 
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1 P2\{q,q)^i{q) 

2 7(^) EQ. 11 

3 h(q) 

4 

5 where 
6 

7 iliq) =[ = ]l + 2,.^[q]P2ito7>i(/') EQ12 

8 

9 is the post beamforming interference energy, and is assumed constant for the adjustment 

10 interval for current transmit power values, the node can solve EQ. 3 in closed form using 

11 classic water filling arguments based on Lagrange multipliers. A similar equation is 

12 established for the downlink. 
13 

14 

15 An alternative embodiment of Eq. 11 is to measure, provide, and use actual 

16 information for additional, available, or important terms in the denominator of Eq. 8 and 

17 to incorporate them into Eq. 12, and then rather than closed form use successive 

1 8 applications thereof to the modified problem using local data. 

19 Another alternative embodiment is to solve, at each node, the constrained 

20 optimization problem: 
21 

22 

23 maxS log (1 + Y(^)),- Stteh-tbat 

24 q 6Q(ni) 
25 

26 [max ^ log(l + 7(^)), such that ] EQ. 13 
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1 

2 

3 ^^^^- ^(ql y>0 

4 q eQ(m) 

5 [ ljt^{q)^R,{m),y{q)^0 ] EQ. 14 

qEQ{m) 

6 using the approximation in Eq. 11, which is a water-filling solution similar to that 

7 described above for Eq. 3. This solution requires a high-level network optimizer to 

8 control the power constraints, Ri (^), to drive the network to a max-min solution. 
9 

10 The preferred embodiment, however, solves the local problem by attempting to 

1 1 minimize the total power as a function of the target output SINR. The output SINR will 

12 be the ratio of square of the channel transfer gain times the transmit power, divided by 

13 the interference power seen at the output of the beamformer, where: 
14 
15 

16 y(^) = \h(q)\^ Jt^iq) I i2{q) 

17 

18 y(^) = \h{q)\^ Jt^iq) I ij(q) 

19 

20 where \h(^q)\^ is the square of the chaimel transfer gain, 

21 ^liq) is the transmit power [f]or link q during the reverse link or uplink transmission, 

22 JV2(q) is the transmit power for link q during forward link or downlink transmission, 

23 ijiq) is the interference power seen at the output of the beamformer used by the SU 

24 associated with link q, 

25 and, 


EQ. 15 


EQ. 16 
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1 h^Q^ interference power seen at the output of the beamformer used by the BD 

2 associated with link q, 
3 

4 This makes the output SINR a function of all the transmit powers at all the other 

5 SUs in the network. Additionally, by normalizing the beamforming weights with respect 

6 to the background interference, it is possible to maintain the reciprocity equation even in 

7 the presence of arbitrary interference and noise, due to non-cooperative signal sources, 

8 such as jammers or co-channel communication devices. Maximizing the SINR yields 

9 optimal receiver weights that can remove the effect of jammers and co-channel 

10 interferers. The reciprocity equation insures that the optimal transmit weights puts 

11 substantive nulls in the direction of these same co-channel interferers. For military 

12 applications, this implies that the network reduces it's probability of detection and 

13 interception, and for co-channel communication systems, it reduces it's transmitted 

14 interference, and is effectively a 'good neighbor' permitting system deployment in 

15 otherwise imacceptable environments. Commercially, this allows a network employing 

16 the present embodiment of this invention to cope with competitive, impinging, wireless 

17 network nodes and transmissions. 
18 

19 

20 It can be shown that there is a 1-1 mapping between all the transmit powers and all of 

21 the output SINRs, i.e. there exists a vector valued function F] such that Fi( 

22 Y ) = ^ 1- The function has an inverse so that F i " ( Jt i) = y - A key result that is 

23 exploited by this embodiment is the fact that if the chamiels are reciprocal, then the 

24 objective functions, and the constramt set imposed by (1) is identical as a function of 

25 Y for both the uplink and downlink objective functions. Mathematically this means these 

26 objective functions can be stated in general terms as: 
27 

28 f(Y) = [ = ] 1^ F, (Y) =1^ F, (y), EQ. 17 

29 
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1 where 712=^2 (Y ) mapping between the SINRs and the BS transmit powers. 
2 

3 In the preferred embodiment, each node uses the above as it defines and generates 

4 its local model as follows: 
5 

6 Given an initial Yo generate the model, 

7 
8 

10 

11 2^ e Q(m) log( 1 + y(q)) ^ Am) 

12 

13 g = V,f(Yo) 

14 

15 
16 

17 where L (y P) is a linearized model of the objective function, 

T 

18 g Y product between the gradient of the objective function and a set of target 

19 SINRs, 

e Q(m) log( 1 Y(^)) — Pi^) is the capacity constraint for aggregate set m, 

21 

22 and, 
23 


EQ. 20 
EQ. 21 
EQ. 22 
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1 g — f(Yo) gradient of the objective function (the total transmit power) as 

2 a function of the target SINRs. 
3 

4 

5 The new is updated from 
6 

7 Y* = HargminYL(Y,g, p) EQ. 23 

8 [^] arg miny -j ^(Y,g , |3 ) 

9 i:Ya = Yo+«(Y*-Yo) 1 EQ-24 

10 

11 

12 The constant a is chosen between 0 and 1 and dampens the update step of the 

13 algorithm. This determines a target SINR that the algorithm adapts to. The update for 

14 the transmit power for link q becomes, 
15 

16 Jh(q) = Ya ii(q)/^^^ [ \Kq)\^ ] EQ. 25 

17 Jt,{q) = Y„ i2(q)/ [ \h(q)\' ] EQ. 26 

18 
19 

20 Where ii(q) and i2(q) are the post beamforming interference power seen at the SU and the 

21 BS respectively for link ^. 
22 

23 The present embodiment of this invention uses advantageously the fact that the q^^ 

24 element of the gradient of the objective function can be written as the product of the 

25 interference powers divided by the square of the transfer gain: 
26 
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' {V, f(Yo)}q = i2(q)l /-^'^^ [ 1 EQ. 27 

2 

3 The transmit power update relationship in Eq. 25 and Eq. 26 can be applied 

4 repeatedly for a fixed feasible Ya^*^ convergence of Jl2~^F^( Ya)^^ 

5 guaranteed. In fact some assert this convergence will be guaranteed if we optimize the 

6 receive weights at each iteration. (See Visotsky, E; Madhow, U, "Optimum Beamforming 

7 Using Transmit Antenna Arrays", Vehicular Technology Conference, 1999 IEEE 4^*", 

8 Volume 1, pp 851-856, though he only considered the effects in a Rank 1 channel, that is 

9 a single narrowband rather than a MIMO channel.) A similar statement holds for 

10 K2 Ya)* ^ alternative embodiment where the proper relationship is 

1 1 unknown, or dynamically changing, then a suitably long block of samples is used to 

12 establish the relationship, where N is either 4 times the number of antennae or 128, 

13 whichever is larger, with the result being used to update the receive weights at each end 

14 of the link, optimize the local model in Eq. 23 and Eq. 24, and then apply Eq. 25 and Eq. 

15 26. 
16 

17 The algorithm used in the preferred embodiment enables the network, and local 

18 nodes thereof, to attain several important results. First, for each aggregate set m, the 

19 optimization of the local model(s) at each node(s) completely decouples the network 

20 optimization problem to an independent (set) of local problem(s) that is solved among the 

21 aggregate set links. Accordingly, within a given aggregate set,, we inherit the network 

22 objective function model: 
23 

24 ^.(Y.g.P)-2,^Q(^)g^Y(^) EQ.28 

25 2^EQ(m)l0g(l+Y(^))^A'^) EQ.29 

26 g, = ij(q) i2(q)/ [ \h{q)\^ j EQ. 30 

27 
28 
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1 where (Y'S' P) ^^e sum of the separable [separable], linerarized [linearized], 

2 objective functions corresponding to the aggregate set number Jfl, where each localized 

3 objective function depends only on variables that pertain to the given aggregate set, 

4 Y(^) product of the q'th element of the gradient vector with the SINR for link 

5 q, 

6 g ^ is the q'th element of the gradient vector , 
7 

8 and, 
9 

10 h ^ [ \h{q)\ ] is the square of the channel transfer gain from the transmit 

11 beamformer, through the channel to the output beamformer (not including the transmit 

12 power). 
13 

14 Second, this approach eliminates matrix channel estimation as a necessary step, as 

15 solving the local problem only requires that an estimate of the post beamforming 

16 interference powder, a single real number for each link, be transmitted to the other end of 

17 the link, or in another embodiment to the node assigned to computing the transmit powers 

18 for a given aggregate set. For each link, a single real number, the transmit power, is then 

19 propagated back to the transmitter. This is true even for networks with large rank MIMO 

20 channel matrices. 
21 

22 Third, the optimization problem, which is stated in general terms in Eq. 17, when 

23 you plug in a formula for Jt as a function of Y into the objective function, i.e. 

for the SINR to power mapping Fj.(y), is reduced from a complex and 

25 potentially unsolvable problem to one that has a simple closed form solution, and thus 

26 can use a well known water filling problem seen in classical information theory (see T. 
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1 Cover, T. Joy, Elements of Information Theory, Wiley; 1991); Matthew Bromberg and 

2 Brian Agee, "The LEGO approach for achieving max-min capacity in reciprocal 

3 multipoint networks," in Proceedings of the Thirty Fourth Asilomar Conf Signals, 

4 Systems, and Computers, Oct. 2000. 

5 Fourth, even when starting from non-feasible starting points, the algorithm rapidly 

6 converges; in the preferred embodiment, where all parameters are updated after every 

7 receive block, it converges to a fixed point within the vicinity of the optimal solution; and 

8 in an alternative embodiment, where the Ya sector is held fixed until JCj ~^ F^( 

9 Ya ) ^2 ~^ ^li Ya ) before updating the weights and updating Ya again. 
10 

1 1 A figure illustrating the computational tasks at the BS and the SU for a given link 

12 ^ is shovm in Figure 34. It is assumed that the BS is assigned the task of computing the 

1 3 transmit gains for this particular example. The figure shows that only two numbers are 

14 transferred from the BS to the SU and jfrom the SU to the BS. The basic computational 

15 tasks at each node are also shovra. 
16 

17 In the preferred embodiment, only one side of the link need perform the power 

18 management computations. One of the principle advantages and strengths of the present 

19 embodiment of the invention is that it replaces half of the prior art's explicit, dual 

20 computations with an implicit computation that is performed by the physical transmission 

21 of data, which generates the real- world interference (and thus interference values) used 

22 by the power control algorithm. 
23 

24 The estimation of the transfer gains and the post beamforming interference power 

25 is done efficiently in the preferred embodiment with simple least squares estimation 

26 techniques. 
27 

28 The problem of estimating the transfer gains and the post beamforming 

29 interference power (in the preferred embodiment, by using a least squares algorithm) is 

30 equivalent to solving for the transfer gain h as follows: 
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1 


3 

4 where ^(«) is the output of the beamformer at the time sample, 

5 h~ yf^r( 'i)^2l{(i, ^)^t(q), whose square modulus is Prtfe q), 

6 Wr(^) is the receive weight vector for link ^, 

7 S^(^) i^ transmit weight vector for link ^, 

8 ^ is id e ntified wiA the square root of the transmit power JCt(^), 

9 s(n) is the transmitted complex symbol at time sample n, 

10 and 

11 e(«) [ £(n) ] represents all of the remaining co-chaimel interference and noise. 

12 (Indexing is dropped to avoid clutter.) Then y(ri) is defined as the output after applying 

13 the unit normalized despread weights to the received data. This is simply the usual 

14 beamformer output divided by the norm of the despread weights with respect to the noise 

15 covariance matrix; and for many applications, this will be a scaled multiple of the identity 

16 matrix. 

17 Using a block of N samples of data[,] h is then estimated as: 

18 [ 

19 h = ^ ] EQ. 32 

n=l 

20 

2 1 where h is the channel transfer gain. 
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1 S*(n) is the conjugate ofs(n), 

2 y(/l) is the output of the beamformer at the time sample t7, 

3 and, 

4 si^ti) is the transmitted complex symbol at time sample ft. 

5 
6 
7 

8 From this an estimation of the residual interference power, R^, which is identified with 

9 /i(^)inEq. 11 by: 
10 [ 


11 


12 


Re = ^K«)f ^ = f (K«)|' - \ghs{nf] , EQ. 33, 


13 where 
14 

15 gh is [the product of the transmit gain and the post-beamforming channel gain.] 
16 

17 The knowledge of the transmitted data symbols s(n) in the preferred 

18 embodiment comes from using remodulated symbols at the output of the codec. 

19 Alternative embodiments use the output of a property restoral algorithm used in a blind 

20 beamforming algorithm such as constant modulus or constellation restoral, or by using a 

21 training sequence explicitly transmitted to train beamforming weights and asset [assist] 

22 the power management algorithms, or other means known to the art. This information, 

23 and the knowledge of the data transmit power values 7Zi(g^ will be at the receiver and 

24 can be transmitted to the transmitter as part of a data link layer message; and if the 

25 processing occurs over fairly large blocks of data the transfer consumes only a small 
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1 portion of the available bandwidth. Means for handling the case when a transmit mode is 

2 shut off, so that one of the 3ti(^) = 0, include removing the index (^) from the 

3 optimization procedure and making no channel measurements. 

4 In the preferred embodiment, a link level optimizer and decision algorithm (See 

5 Figure 32A and 32B) is incorporated in each node; its inputs include the target and the 

6 boxmds for that node, and its outputs include the new transmit powers and indications to 

7 then [the] network as to how the node is satisfying the constraints. Figure 33 indicates a 

8 decision algorithm used by the link level optimizer. 

9 In an alternative embodiment, the solution to Eq. 3 is implemented by using a 

10 variety of Lagrange multiplier techniques. In other alternative embodiments, the solution 

1 1 to Eq. 3 is implemented by using a variety of penalty function techniques. All of these 

12 embody techniques known to the art for solving the local problem. One such alternative 

13 takes the derivative of with respect to Jti and uses the Kronecker-Delta 

14 function and the weighted background noise; in separate ahemative embodiments, the 

15 noise term can be neglected or normalized to one. An approximation uses the receive 

16 weights, particularly when null-steering efforts are being made, and as the optimal 

17 solution will have weights that approach the singular vectors of the interference- whitened 

18 MIMO channel response. In the situation where the links of a given aggregate set Qi/n) 

19 are all connected to a single node in the network, all information pertaining to the 

20 subchannels and propagation modes of the MIMO channel associated with that node are 

21 available, hence the norm squared transfer gain P2l(^^ is available for all q £ 

22 Qipl) from the processing used to obtain the MMSE receive beamforming weights. 

23 In the preferred embodiment, adaptation of the power is done in a series of 

24 measured and quantized descent steps and ascent steps, to minimize the amount of 

25 control bits that need to be supported by the network. However, in an alternative 

26 embodiment, a node may use more bits of control information to signal for and quantize 

27 large steps. 
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Various alternative methods can be used to develop the local model for each node. 
The preferred embodiment's use of measured data (e.g. function values or gradients) to 
develop the local model valid in vicinity of the current parameter values, is only one 
approach; it can, however, be readily optimized within the node and network. The usual 
model of choice in prior art has been the quadratic model, but this was inadequate as 
elements of the functions are monotic. One alternative embodiment is to use a log-linear 
fractional model: 


) ^ Bq (7t, m 


EQ. 31 


14 P « log 


jTi(^q^ + aQ 
Jti[q) + bQ 


EQ. 34 


[where is the achievable bit capacity as a function of the transmit gains 
and to characterize the inequahty 


EQ. 35 


with a linear half-subspace, and then solving the approximation problem with a simple 
low dimensional linear program. 

Another alternative embodiment develops the local mode by matching function 
values and gradients between the current model and the actual function. And another 
develops the model as a solution to the least squares fit, evaluated over several points. 
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1 Because of the isolating effect of the transmit and receive weights the fact that the 

2 transmit weights for the other nodes in the network may change mitigates the effect on 

3 the local model for each node. Yet another alternative broadens the objective function to 

4 include the effect of other links in the network, viewing them as responding to some 

5 extent to the transmit values of the current link q. A finer embodiment reduces the cross- 

6 coupling effect by allowing only a subset of links to update at any one particular time, 

7 wherein the subset members are chosen as those which are more likely to be isolated 

8 from one another. 

9 In the preferred embodiment, and as shown in the figures. Node 2 optimizes the 

10 receiver weights during the uplink (when sending) using a MMSE function; then 

1 1 measures the SINR over all paths k for a particular channel q, and informs the sending 

12 node 1 both of the measured capacity for channel q, that is, (Di2(^)) and, if the 

13 measured capacity experienced for that channel is too high, to lower the power, or, if the 

14 measured capacity for that channel is too low, to increase the power, with the power 

15 increase or decrease being done by small, discrete increments. Node 2 then sets, for that 

16 chaimel, the transmit weights to the receive weights and repeats this sub-process for the 

17 downlink case. By successive, rapid iteration node 2 rapidly informs node 1 of the precise 

18 transmission power needed at node 1 to communicate over channel q with node 2. 

19 This process is performed for every channel q which is active at node 2, until 

20 either the target capacity is attained, or the capacity cannot be improved further. It is also 

21 repeated at every node in the network, so node 1 will be telling node 2 whether node 2 

22 must increase or decrease the power for node 2's transmissions to node 1 over channel q. 

23 In an alternative embodiment, the network contains one or more network 


24 controllers, each of whom govern a subset of the network. The network controller 

25 initiates, monitors, and changes the target objective (in the preferred alternative 

26 embodiment, capacity) for the set of nodes it governs and communicates the current 

27 objective to those nodes and the rest of the network as necessary. (See Figure 33.) 

28 Different sub-networks can use different capacity objectives depending on each 

29 network's localized environment (both external and internal, i.e. traffic density). 

30 The network controller, once it has initialized the reciprocal set and objective 

31 continually monitors the network of nodes it governs, continually compares if the desired 
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1 capacity has been reached, and for each node n, perform a fitting function. (See Figure 

2 LE2) If a node N is compliant with the power constraints and capacity bound, then 

3 Ri(w) should be reduced by a small amount; but if node n has both power constraints 

4 and capacity violations than Ri(/7) should be incremented for that node. These 

5 increments and decrements are preferably quantized to fixed small numbers. In an 

6 alternative embodiment of the invention the scalar and history of the increments and 

7 decrements are recorded to feed into experientially modified approximations, effectively 

8 embodying a real-world adaptation learning for each node. 

9 One important consequence of this approach is that compliance with any network 

10 constraint or objective can be conveyed with a single bit, and increment or decrement 

1 1 with two bits, thereby reducing the control overhead to a minimum. 

12 From the Butler Mode Forming element received signals are first passed through 

1 3 the frequency channel bank, then mapped to the FDMA channels. The received data on 

14 channel k will be passed through both the Multilink Receive weight adaptation algorithm 

15 and the Multilink diversity combining. Receive weights W(A:) element, which in turn 

16 both feed into the Multilink LEGO gain adaptation algorithm and thus feed-back into the 

17 multilink diversity distribution element for outgoing transmissions. The Multilink 

18 Receive weight adaptation algorithm passes the adapted data from channel k over to the 

19 Multilink Diversity combining. Receive Weights W(A:) element passes on the signal to 

20 both the circuits for the Equalization algorithm and the Delay/ITI/pilot-gating removal 

21 bank, that strips out the channel-coordinating information and passes the now combined 

22 signal to the symbol decoder bank to be turned into the information which had been sent 

23 out from the originating transceiver, the inverse process, generally, from the symbol 

24 encoding at the transmission end. 

25 These Signal Encoding Operations are graphically displayed in Figure 21. 

26 (Because the decoding is both the inverse and well enough known, given a particular 

27 encoding, to be within the state of the art for any practitioner in the field, there is not a for 

28 the inverse. Symbol Decoding Operations.) A given signal, such as an IP datagram, is 
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1 formed into a fragment and passed along to a MUX element. (Any signal which can be 

2 equated to or converted into an IP datagram, for example an ATM, would either be 

3 converted prior to this point or handled similarly.) The desired MAC header data, which 

4 in one alternative embodiment is optionally time-stamped, is also fed into the same MUX 

5 element where the two combine. This combined signal now passes through a CRC 

6 generator as well as feeding into a second MUX that combines the CRC output with it. 

7 Next, the signal passes into an encryption element that also performs trellis encoding. (In 

8 an alternative embodiment one or both of these operations are eliminated, which reduces 

9 the transceiver's hardware and software complexity but decreases the network's security 

10 and reliability.) (For more information on the alternative use of Trellis coded modulation, 

11 see, Boulle, et al., "An Overview of Trellis Coded Modulation Research in COST 231", 

12 IEEE PIMRC '94, pp. 105-109. )The now-encoded signal is next passed to the element 

13 where it is mapped to the individual tones and the MT symbols, and where buffer tones 

14 and time and frequency interleaving is done. A second, optional, delay preemphasis 

15 signal element, and a third signal element from a pilot generator, taking input from the 

16 originating node, recipient node, group, or network, or any combination or sub- 

17 combination thereof, now are combined with the signal from the mapping element in a 

18 MUX. This MUX may use the first two slots for a pilot without modulation by the 

19 information tones, using the remaining slots for the pilot modulated by the information 

20 tones to further harden the pilot / signal combination. An alternative embodiment would 

21 at this point further pass the transmission signal through an ITI pre-distortion element; 

22 otherwise, the now-encoded, piloted, and mapped transmission signal is ready. 

23 Pilot tone generation, summarily disclosed on Figure 21, is further detailed in 

24 Figure 28. Information concerning one or more of the originating node, recipient node, 

25 and network or group channel organization flow into a pilot signal generator, and the 

26 resulting pilot signal is further modified by a network code mask. This multilayer mask 

27 then is used to form a signal with a pseudorandom sequence that is shared by all nodes in 

28 the same network or group, though the sequence may vary over channels and MT 

29 symbols to allow further coordination amongst them at the receiving end. Passing on the 

30 signal is modified in an element-wise multiplication (typically a matrix operation, 

31 embedded in hardware) by a signal that indexes on the originating node, which in an 
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1 optional variation includes a nodal pseudodelay, unique to that node in the network or 

2 group, which overlay again may vary over channels and frames to improve security. The 

3 originating node index overlay is a complex, exponential phase ramping. The combined 

4 signal now mixes with a recipient node index, another pseudorandom sequence that is 

5 unique to the recipient node, modifying the whole in a second element-wise 

6 multiplication. Thus the final pilot tone reflects the content signal, modified to uniquely 

7 identify both the originating node and its context, and the receiving node and its context, 

8 effecting a signal composition that allows the network to pilot the communication 

9 through the network from origin to destination regardless of the intervening channels it 

10 takes. 

1 1 When a communication is transmitted, it will be received; and the MIMO 

12 reception is, like the transmission, adaptive. See Figure 30, detailing the logical 

13 processing involved. Received data passes through both a Multilink weight adaptation 

14 algorithm and (to which that part is combined) a Multilink diversity combining of the 

15 Reception weights. This reweighted transmission now passes through the equalization 

16 algorithm and (to which that is combined) a Delay/ITI/pilot-gating removal bank stage. 

17 These sort out the properly weighted tones, perform the recombinations, and undo the 

1 8 pilot-gating distortion to effectively reassemble at the reception end the symbol pattern of 

19 the original signal. That now passes through a symbol decoder bank to recover the 

20 message from the symbolic representation and the whole now is joined with the other 

21 received and linked messages for final reassembly. The functional and firmware 

22 processing (fixed logic hardware, limited purpose firmware, or combined software, 

23 processors and circuitry). The received symbol X[ X comprising a matrix 

24 combination of L Link and M multitone elements, is first modified by the pilot tone 

25 generator that sends the recipient node, network, and group modifications for an element- 

26 wise reverse multiplication, to strip off that component of the signal and identify if the 

27 received symbol is from any originating source trying to send to this particular recipient. 

28 If the recipient pilot signal matches, then the signal passed on to a circuit that separates 

29 the pilot signal elements from the data signal elements. The pilot signal elements are 

30 passed through a link detection circuit that preferentially uses a FFT-LS algorithm to 

31 produce link quality statistics for that particular received transmission, identifies the 
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1 weighting elements that were contained in the pilot signal and passes those over to the 

2 multilink combination circuit, and sends the pilot weights over to the circuit for 

3 equalizing weight calculations. The data signal, combined with the pilot weighting 

4 elements, now is combined with the equalizer calculated factors to strip off all pilot 

5 information from the traffic data. Next, the re-refined traffic data passes through a link 

6 demodulator to produce the original channel-by-channel link streams of data. In an 

7 alternative embodiment, the first channel, which has been reserved for decryption, 

8 decoding, and error detection signal ling, not passes through the ITI correction circuitry 

9 and thence to the instantiated decryption, decoding, or retransmission circuitry as 

10 indicated by the data elements of the first chaimel signal; meanwhile, the remaining data 

11 channel elements are available, having been refined fi-om the combined received 

12 elements. 

13 A MIMO transceiver contains and uses simultaneously a multiple of single RF 

14 feeds.. A signal passes between the Butler Mode Forming element and a Band Pass 

15 Filter, or preselection, element, and then between the Band Pass Filter element and the 

16 Transceiver switch. If the signal is being transmitted, it goes through a Low Noise 

17 Amplifier element and then back into the Transceiver switch; if the signal is being 

1 8 received, it goes through a Phase Amplifier and back into the Transceiver switch. The 

19 signal passes between the Transceiver switch and the Frequency translator, and then back 

20 into the Transceiver switch. 

21 In the Frequency translator (Figure 25), the signal passes through a second Band 

22 Pass Filter with a [Surface Acoustic Wave (] SAW[)] Frequency greater than three, then 

23 between that second Band Pass Filter and a first mixer, where it will be mixed (or 

24 unmixed, depending on direction) with (or by) another waveform which has come from 

25 the timing element(s), which may be any of the system clock, synchronization subsystem, 

26 and GPS time transfer, or their combination. The combined timing and content signal 

27 passes between the first mixer and a Surface Acoustic Wav e [SAW] element where it is 

28 combined (or separated) with a saw frequency of less than or equal to 1.35 times that of 

29 the signal. The SAW-modified signal passes between the Surfac e Acoustic Wave [SAW] 

30 element and a second mixer, where the saw-modified signal is mixed (or unmixed, 

31 depending on direction) by the waveform which also has come from the timing 
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1 element(s) mentioned above. The signal passes between the second mixer and the LPF 

2 element with a Saw [SAW] Frequency greater than three; the next transition is between 

3 the frequency translator and the Transceiver switch. Depending on the direction of the 

4 signal, it passes between the Transceiver switch and the ADC element or the DAC 

5 element (the ADC and DAC together are 'the converter elements') and the Transceiver 

6 switch, and between the ADC element and the FFT/IFFT element or between the 

7 FFT/IFFT element and the DAC element. Both the DAC and ADC elements are linked to 

8 and governed by the system clock, while the signal's passage through the Transceiver 

9 switch and the other elements (LNA or PA, Frequency Translator, and between the 

10 Transceiver switch and the converter elements, is governed by the Switch Controller 

1 1 element. This approach is used because the Frequency Translator can be implemented as 

12 a single piece of hardware which lowers the cost of the overall unit and lessens the signal 

1 3 correction necessary . 

14 Different multitone formats are used at different transceivers, thereby enabling 

15 ready distinction by and amongst the receivers of the transmitter frequency tone set. For 

16 fixed transceivers (BS or fixed SU), rectangular windows with cyclic prefixes and/or 

17 buffers are used; for mobile transceivers, non-rectangular windows and guard times are 

18 used. This provides the network with a capacity fall-back as the network environment 

19 and traffic dynamics vary. In the preferred embodiment the guard times are matched to 

20 the cyclic prefixes and buffers, the multitone QAM symbols are matched at all windows, 

21 and the different windows and capacity are used in different modes. 

22 The multitone (multifi-equency) transmission that occurs between every pair of 

23 nodes when they form a communications link exploits the multipath phenomena to 

24 achieve high QoS results. Each node, when it is acting as a receiver, optimizes the receive 

25 weights, using the MMSE technique. This goes directly against Varanesi's assessment 

26 that "de-correlative and even linear MMSE strategies are ill-advised for such channels 

27 because they either do not exist, and even if they do, they are plagued by large noise- 

28 enhancement factors". 

29 An alternative embodiment uses the Max SINK technique, and any combination 

30 of these and other industry-standard receiver optimization algorithms are feasible 

31 alternative implementations. Then the transmit weights for that node in its reply are 
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1 optimized by making them proportional to the receive weights. Finally, the transmit gains 

2 (gain multipliers that multiply the transmit weights) are optimized according to a max- 

3 min capacity criterion for that node, such as the max-min sum of link capacities for that 

4 transceiver node at that particular time. An alternative embodiment includes as part of the 

5 network one or more network controllers that assist in tuning the local nodes' maximum 

6 capacity criterion to network constraints, e.g. by enforcing a balancing that reflects an 

7 intermediate nodes' current capacity which is lower than the local, originating node's 

8 current capacity. 

9 The MIMO network model for the aggregate data transmitted between "Set 1 

10 nodes" {«i(l), ... , ni(A^i)},receiving data over downlink time slots and transmitting data 

11 over uplink time slots, and A^2 "Set 2 nodes" {^2(1). ^^2(^2)} receiving data over 

12 uplink time slots and transmitting data over downlink time slots, can be approximated by 

13 X2(A:,/)~i2(^,/) + H2i(A:,/)si(^,/) EQ. 36 

14 (uplink network channel model) 

15 Xi (A: , / ) ~ ii , / ) + , / ) S2 , / ) EQ. 3 7 

16 (downlink network channel model) 

17 within frequency-time channel {k ^ I ) (e.g., tone k within OFDM symbol /) 

18 transmitted and received at uplink frequency ) time ^21 ) downlink 

19 frequencyyi2 ) time (/ ), where 

represents the 

21 network signal vector transmitted from nodes { 1 {p)\ within uplink channel 

22 ikj): 
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1 S2 ( A: , / ) = [S^2 (kJirijil)) ... s\{k,l; ^2(^2) Yf represents the 

2 network signal vector transmitted from nodes { « 2 )} 

within downlink channel 

4 Xi(kJ) = [x^i(A:,/;«i(l)) ... X^i(k,l;ni{Ni))f represents the 

5 network signal vector received at nodes {'^ i(p)} within downlink channel 

6 {k,l); 

7 X2(A:,/) = [X^2(^J;'^2(1)) ^^li^ J 1^2(^2))]^ represents the 

8 network signal vector received at nodes { ^ 2 )} within uplink channel {k,l); 

9 h(kJ) = [i\ikJ;ri,(\))..A\{k,l;n,iN,))f models the 

10 network interference vector received at nodes { n ^ (/?)} within downlink channel 

12 i2(A^,/) = [i^2(^,/;«2(l))-i''2(^,/;«2(A^2))f ".odds the 

13 network interference vector received at nodes { 2 )} within uplink channel 

14 (A:,/); 

15 H21 (kj)= [H21 (A: , / ; « 2 ), « 1 (p ) )] models the channel 

16 response between transmit nodes {'^iCp)} and receive nodes 

17 {«2(^)} 

within uplink channel , / ); and 
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1 Hi2(A:,/)= [Hi2 (A:, (/?),« 2 (^))] models the channel 

2 response between transmit nodes {'^2(^)} receive nodes 

within downlink channel {k,l); 

T 

4 and () denotes the matrix transpose operation, and where 

5 ^lik represents the M^i^ )xl node Yli signal vector transmitted over 

6 A/^( diversity channels (e.g., antenna feeds) within uplink frequency-time 

7 channel 5 /); 

8 S2(A: 5 / ; n^) represents the ^2)^ 1 ^^^^ ^2 ^ig^^l vector transmitted over 

9 Af2( ^2) diversity channels within downUnk frequency-time channel {k^l); 

10 Xi{k^lini) represents the node Hi signal vector received over A/fi{ni) 

1 1 diversity channels within downlink frequency-time channel (k^l); 

12 X2{k^l\n'^ represents the A/2(W2)^1 ^^^e ^h^^^ vector received over 

13 M2{ 712) diversity channels within uplink frequency-time channel (A^, / ); 

14 (A:, / ; Wj) models the 77]^ )xl node rii interference vector received over 

15 M(^l) 

diversity channels within downlink frequency-time channel {k^l); 

16 12(^5^? ^2) "models the n2)xl node /72 interference vector received over 

17 ^2(^2) 

diversity channels within uplink frequency -time channel / ); 
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1 H2i(A: , / ; ? ^i) models the n2)xMi{ Ui) channel response matrix 

2 between transmit node fl ^ and receive node n 2 diversity channels, within uplink 

3 channel {k^l); and 

4 Hi2(^ , / ; «1 , ^2) models the Mi( n^xM2 ( ^2) channel response matrix 

5 between transmit node n 2 and receive node n ^ diversity channels, within downlink 

6 channel (A^ 5 /). 

7 In the absence of far- field multipath between individual nodes, 1^2\{^^ h ^2 ? ^1) ^"^^ 

can be further approximated by rank I matrices: 

9 

10 H2i(A:,/;«2,«i) ~ 

11 >^i(«i, /^2). a2(/2i(^), ^21 W; 771,^2) ^2i(0j^25 ^1) 

12 X exp{-72jr (t2i(«2, «i)/2i(^) - V2ife «i) ^12(0 )}] 

13 EQ. 38 

14 

15 Hi2(/:,/;?2i,«2) ~ 

16 Ai2(«2, «i) ai(/;2(A:), ri2(/); «2, «i) a^2 (/;2(^), ^12(0; "2) 

17 X exp{-y2jr (ri2(«i, «2)/i2(^) - ^2(^1, ^2) ^i2(/ ) )} 
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1 EQ. 39 

2 where 

3 ^l(^29 ^l) models the observed uplink pathloss and phase shift between 

4 transmit node and receive node 

5 ^12(^^1? ^2) models the observed downlink pathloss and phase shift between 

6 transmit node receive node 

^ ^21 (^^29 '^l) models the observed uplink timing offset (delay) between transmit 

8 node /?j and receive node /72; 

9 ^4.[2]) models the observed downlink timing offset between 

10 transmit node 772 receive node n^; 

1 1 V21 (^4[2] ? ^ models the observed uplink carrier offset between transmit 

12 node 77 ^ receive node 722; 

^12 ('^3[1]9 '^i[2]) models the observed downlink carrier offset between 

14 transmit node 722 receive node 77 j^; 

15 ^l(/^^?^2?^l) models the Mi(72i)xl node channel response vector, 

16 between node 722 ^^^^ diversity channel used at node 77 2, at 

17 frequency ^and time t; and 
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1 2i2(f'>^ ^2) ^^^^^^ the Af2(W2)^l ^^^^ ^2 channel response vector, 

2 between node J^i and each diversity channel used at node 7?25 

3 frequency y^and time t, 

4 In many applications, for example, many airborne and satellite communication 

5 networks, channel response vector 2ii{f^t 5^2? ^l) can be characterized by the 

6 observed (possibly time-varying) azimuth and elevation {^1 ^^2? '^l)? 

7 (pi {f^t J/725 ^1)} of node observed at /7^. In other applications, for example, 

8 many terrestrial communication systems, 2ii(f^t J/?2? ^l) can be characterized as a 

9 superposition of direct-path and near-field reflection path channel responses, e.g., due to 

10 scatterers in the vicinity of T^^, such that each element of 2ii(f^t ;/72? ^i) can be 

11 modeled as a random process, possibly varying over time and frequency. Similar 

12 properties hold for 2L2{f^^ J^l? ^2)- 

13 In either case, ^i(f^t\n2^n^ and a4|-2](^^ ^4[2]) ^e 

14 substantively frequency invariant over significant breadths of frequency, e.g., bandwidths 

15 commensurate with frequency channelization used in 2G and 2.5 G communication 

16 systems. Similarly, 2ii(f^t ;/?2? ^1) and 2^^2](f^t ^^2'\) substantively 

17 time invariant over significant time durations, e.g., large numbers of OFDM symbols or 

18 TDMA time frames. In these cases, the most significant frequency and time variation is 

19 induced by the observed timing and carrier offset on each link. 

20 In many networks of practical interest, e.g., TDD networks, the transmit and 

21 receive frequencies are identical (fiiik) fni^) ~ fi^)) and the transmit and 

22 receive time slots are separated by short time intervals (^2l(0 ~ ^12(0 ^21 ^ 
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1 t(r)), and H21 (A: , / ) and H21 (k,l) become substantively reciprocal, such that 

2 the subarrays comprising H2i(^,/) and H2i /) satisfy H2i(^ , / 

3 ; ^2 J ^1) ~ ^2l(^ » ^ 1^1, J^i) H^lzC^ , i If^i, ^2), where (52i(A: , / 

4 ; «i , ^2) IS a unit-magnitude, generally nonreciprocal scalar. 

5 If the observed timing offsets, carrier offsets, and phase offsets are also equalized, 

6 such that A2i(/22. «l) ~ ^li^l^ ^2). T^21 («2. ^l) ~ ^^12 ^4[2])^ and 

^ ^21 i^l 9 2) ^ ^12 ^4[2])' example, by synchronizing each node to an 

8 external, universal time and frequency standard such as Global Position System Universal 

9 Time Coordinates (GPS UTC), then S2iik , ^2) ^ 1 can be obtained and the 

10 network channel response becomes truly reciprocal, H21 (A: , / ) ^ H^^]^2] 9 0- 

1 1 However, this more stringent level of reciprocity is not required to obtain the primary 

12 benefit of the invention. 

13 In order to obtain substantive reciprocity, each node in the network must possess 

14 means for compensating local differences between transmit and reception paths. 

15 Methods for accomplishing this using probe antennas are described in Agee, et. al. (U.S. 

16 patent application S/N 08/804,619, referenced above). A noteworthy advantage of this 

17 invention is that substantive reciprocity can be obtained using only local transmit/receive 

1 8 compensation means. 

19 The channel model described above is extendable to applications where the 

20 intemode channel responses possess substantive multipath, such that H2i(A: , / 

21 ; «2 9 «i) and ^^2]{k , / ; ^2 9 «l) 

have rank greater than unity. This chaimel 

22 response can also be made substantively reciprocal, such that the primary benefit of the 

23 invention can be obtained here. 
24 
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1 The preferred embodiment uses a substantively null-steering network wherein 

2 each node transmits baseband data (complex symbols provided by a multirate codec) 

3 through the multiplicity of reciprocal linear matrix operations prior to transmission into 

4 the antenna array during transmit operations, and after reception by the antenna array 

5 during receive operations, in a manner that physically separates messages intended for 

6 separate recipients. This is accomplished by 
7 

8 (1) forming uplink and downlink transmit signals using the matrix formula 
9 
10 

11 Si / ; n,)= G,{kJ ;; n^) d.ikj n,) 

12 EQ. 40 

13 S2{kJ; n^)= G2{kJ; 712) d2{kj; 712) 

14 where 

16 represents the vector of complex data symbols transmitted from node Yl^ and 

17 intended for each of nodes { « 2 (^)}. 

respectively, within uplink channel {k^l); 

19 represents the vector of complex data symbols transmitted from node and intended 

20 for each of nodes { ^ 1 (^) }, respectively, within downlink channel {k J); 

21 Gi a/.; n,) = [gi {k, I 'Ml), n^) ... g,{kj; n^{N^l n, )] 
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1 represents the complex distribution weights used to redundantly distribute symbol 

2 vector di{k ^ I iini) onto each diversity channel employed at node 77 ^ v^ithin 

3 uplink channel 5 / and 

4 G2 (A:, / ;; ^2) = [g2 (k. l;n,{l), ^2) giikj; «i(A^i), «2 )] 

5 represents the complex distribution weights used to redundantly distribute symbol 

6 vector d2 5 / 172) onto each diversity channel employed at node within 

7 dovmlink channel (A^ , / ); 

8 (2) reconstructing the data intended for each receive node using the matrix formula 

9 yi(^,/;«i)=W^i(^,/;77i) Xi(^,/;«i) 

10 EQ. 41 

11 y2(^,/;«2)=w^2(^,/;«2) x2(^,/;«2) 

12 where ()^ denotes the conjugate-transpose (Hermitian transpose) operation, and where 

13 Yi (A:, / ; ^i) = [y, {k, /; ^22(1) , ^1) ... yi (k, I ; ^2(^2), )T 

14 represents the vector of complex data symbols intended for node «, and transmitted 

1 5 from each of nodes { ^ 2 (^) } ' 

respectively, within downlink channel (A^, / ); 

16 yiikj; n^) = |>2 / ; «i(i) , n^) ... 3^2 ^ ; '^i(^i), «2 )f 

17 represents the vector of complex data symbols intended for node «2 and transmitted 

18 from each of nodes { Vl ^ (p)}, respectively, within uplink channel {k,l); 
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1 Wi {k,l\ n^) = [wi (k, I ; ^2(1), ^i) Wi (A:, / ; rijiNj), )] 

2 represents the complex combiner weights used at node n, to recover symbol symbols 

3 {dx{kj\n2{q), n^)} intended for node and transmitted from nodes { ^2(^)1 

4 within uplink channel {kj)\ and 

5 W2 {k,l; = [W2 (A:, / ; , n^) ... W2 {kJ\n^{N;), )] 

6 represents the complex combiner weights used at node «2 to recover symbol symbols 

7 {<^2(*^.^;'^i(p). «2)} intended for node ^2 and transmitted from nodes { Yl j (/?)} 

8 within uplink channel {kj). 

9 (3) developing combiner weights that {w^ (A:, / ; 7725 /^l)} and 

that substantively null data intended for recipients during the 

1 1 symbol recovery operation, such that for ^ 

13 |w^i {kj\ n„ n,) ai (f,2{k), t,2{l); n„ n^)\ EQ. 42 

14 and 

16 |W^2 (kj; n2, «2) 32 (^l(^), ^2l(0; ^2, «2)l EQ. 43 
17 
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(4) developing distribution weights {gi{k, I ; '^i)} and {k,l; U^)} 

that perform equivalent substantive nulling operations during transmit signal formation 
operations; 

(5) scaling distribution weights to optimize network capacity and/or power criteria, as 
appropriate for the specific node topology and application addressed by the network; 

(6) removing residual timing and carrier offset remaining after recovery of the intended 
network data symbols; and 

(7) encoding data onto symbol vectors based on the end-to-end SINK obtainable between 
each transmit and intended recipient node, and decoding that data after symbol recovery 
operations, using channel coding and decoding methods develop in prior art. 

In the preferred embodiment, OFDM modulation formats is used to instantiate the 
invention, and substantively similar distribution and combining weights are computed 
and applied over as broad a range of tones (frequency channels k) and OFDM symbols 
(time slots I) as is practical. The range of practical use is determined by the frequency 
selectivity (delay spread) and time selectivity (Doppler spread) of the communications 

channel, which determines the degree of invariance of the channel response vectors 3^ 

and ^2 (^^0' dynamics of interference and latency requirements of the 

communications network; and dimensionality of linear combiners used at each node in 
the network, which determine the number of frequency-time channels needed to 
determine reliable substantively null-steering distribution and combining weights. 

In the preferred embodiment, substantively nulling combiner weights are formed 
using an FFT-based least-squares algorithms that adapt {w^ (A:, / ; /?2? ^i)} and 

{w2(^,/;wi, «2)} 

to values that minimize the mean-square error (MSE) between 

the combiner output data and a known segment of transmitted pilot data. Operations used 
to implement this technique during receive and transmit operations are shown in Figures 
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1 35 and 36, respectively. The preferred pilot data is applied to an entire OFDM symbol at 

2 the start of an adaptation frame comprising a single OFDM symbol containing pilot data 

3 followed by a stream of OFDM symbols containing information data. The pilot data 

4 transmitted over the pilot symbol is preferably given by 

5 Pi{k;n2, «i) = di{k,l; n^) 

6 =Poiik)P2i(k;n2)pn{k;ni) Eq. 44 

7 ;?2(^;'^2[i], W4[2]) = ^/2(^,i;«i, «2) 

8 =Po2{k) Pnik «i) Piiik; «2) Eq. 45 

9 where symbol index / is referenced to the start of the adaptation frame, and where 

Poii^) ^ pseudorandom, constant modulus uplink "network" or "subnet" pilot 
1 1 that is known and used at each node in a network or subnet; 

is a pseudorandom, constant modulus dovralink "network" or "subnet" pilot 
13 that known and used at each node in the network; 

is a pseudorandom, constant modulus uplink "recipient" pilot that is 

15 known and used by every node intending to transmit data to node n2 during uplink 

16 transmission intervals; 

is a pseudorandom, constant modulus downlink "recipient" pilot that 

18 is known and used by every node intending to transmit data to node n, during 

19 downlink transmission intervals; 
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1 Pnikin^) = QXp{/2jr d\ (rii) k} is a sinusoidal uplink "originator" pilot 

2 that is used by node during uplink transmission intervals; 

3 Pzii^l ^2) = GKp{j2ji: d2{n^ k} is a sinusoidal downlink "originator" 

4 pilot that is used by node ^2 during downlink transmission intervals; 

5 The "pseudodelays" ^1(^1) and ($2('^2) 

can be unique to each transmit node 

6 (in small networks), or provisioned at the beginning of communication with any given 

7 recipient node (in which case each will be a function of Hi and 1^2)' either case, the 

8 minimum spacing between any pseudodelays used to communicate with a given recipient 

9 node should be larger than the maximum expected timing offset observed at that recipient 

10 node. This spacing should also be an integer multiple of 1/K, where K is the number 

1 1 of tones used in a single FFT-based LS algorithm. If K is not large enough to provide a 

12 sufficiency of pseudodelays, additional OFDM symbols can be used for transmission of 

13 pilot symbols, either lengthening the effective value of K, or reducing the maximum 

14 number of originating nodes transmitting pilot symbols over the same OFDM symbol (for 

15 example, the recipient node can direct 4 originators to transmit their pilot symbols over 

16 the first OFDM symbol in each adaptation frame, and 4 other originators to transmit their 

17 pilot symbols over the next OFDM symbol, allowing the recipient node to construct 

18 combiner weights for 8 originators). In the preferred embodiment, K should also be 

19 large enough to allow effective combiner weights to be constructed from the pilot 

20 symbols alone. 

21 The remaining information-bearing symbols in the adaptation frame are then given by 

22 d^{kJ;n2,ni)=Pi{k;n2,n^)do^{kJ;n2,n^^ Eq. 46 
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1 d^ikj; «2)=/?2(^; «4[2]) dQ2(k, /; /?2) Eq. 47 


2 where d^iik^l^ /?2? '^i) and ^/o2(^9 ^1? ^2) the upHnk and downHnk data 

3 symbols provided by prior encoding, encryption, symbol randomization, and channel 

4 preemphasis stages. 

5 Preferably, the adaptation frame is tied to the TDD frame, such that the TDD 

6 frame comprises an integer number of adaptation frames transmitted in one link direction, 

7 followed by an integer number of adaptation frames transmitted in the reverse link 

8 direction. However, the OFDM symbols in the adaptation frame may be interleaved to 

9 some degree or any degree. The pilot data may also be allowed to pseudorandomly vary 

10 between adaptation frames, providing an additional layer of "physical layer" encryption 

11 in secure communication networks. 

12 At the recipient node, the pseudorandom pilot components are first removed from 

13 the received data by multiplying each tone and symbol by the pseudorandom components 

14 of the pilot signals 

15 Xoi(^, /; n^) = CQ2{k\ n^) x^{k, I; n^) Eq. 47 

16 Xo2{k, I; = Coiik; 712) X2{k, I; ^2) Eq. 48 

17 where Co2(A:; U^) = lPo2{k) Pnik', ^i)]* and Coi{k; ^2) = 
[Poi(^) Plli^l ^lYl* the derandomizing code sequences. 

19 This operation transforms each pilot symbol authorized and intended for the 

20 recipient node into a complex sinusoid with a slope proportional to the sum of the 

21 pseudodelay used during the pilot generation procedure, and the actual observed timing 

22 offset for that link (observed pseudodelay). (See Figures 21, 28.) Unauthorized pilot 

23 symbols, and symbols intended for other nodes in the network, are not so transformed 

24 and continue to appear as random noise at the recipient node (See Figure 38 A, 38B). 
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1 The FFT-based LS algorithm is shown in Figure 37. The pilot symbol, notionally 

2 denoted Xo(^5 1 ) in this Figure (i.e., with reference to uplink/downlink set and node 

3 index suppressed), is multiplied by a unit-norm FFT window function, and passed to a 

4 QR decomposition algorithm, preferably a block modified-Gram-Schmidt 

5 Orthogonalization (MGSO), and used to compute orthogonalized data and 

6 upper-triangular Cholesky statistics matrix R. Each vector element of is then 

7 multiplied by the same window function, and passed through a zero-padded inverse Fast 

8 Fourier Transform (IFFT) with output length PK, with padding factor P, preferably = 4, 

9 to form uninterpolated, spatially whitened processor weights {u(/w)}, where lag index 

10 m is proportional to target pseudodelay &jri) = mlPK. The whitened processor 

1 1 weights are then used to estimate the mean-square-error (MSE) obtaining for a signal 

12 received at each target pseudodelay, £{m) = 1 - ||u(//2) ^, yielding a detection 

13 statistic (pseudodelay indicator function) with a minimum (valley) at IFFT lags 

14 commensurate with the observed pseudodelay (alternately, combiner output SINR 

15 ){m) = e (m) - 1 can be measured at each target pseudodelay, yielding a 

16 detection statistic (peak) at FFT lags commensurate with that pseudodelay. The pilot 

17 symbol, notionally denoted Xgik^ 1 ) in this Figure (i.e., with reference to 

18 uplink/downlink set and node index suppressed), is multiplied by a unit-norm FFT 

19 window flmction, and passed to a QR decomposition algorithm, preferably a block 

20 modified-Gram-Schmidt Orthogonalization (MGSO), and used to compute 

21 orthogonalized data and upper-triangular Cholesky statistics matrix R. Each 

22 vector element of {q(A:)} is then multiplied by the same window function, and passed 

23 through a zero-padded inverse Fast Fourier Transform (IFFT) with output length PK, 

24 with padding factor P, preferably P = 4, to form uninterpolated, spatially whitened 

25 processor weights {u(m)}, where lag index Jfl is proportional to target pseudodelay 


114 


1 d{jfl) — fnlPK. The whitened processor weights are then used to estimate the mean- 

2 square-error (MSE) obtaining for a signal received at each target pseudodelay, 

3 e{m) = 1 - ||u(m)| , yielding a detection statistic (pseudodelay indicator 

4 function) with a minimum (valley) at IFFT lags commensurate with the observed 

5 pseudodelay (alternately, combiner output SINK yipi) = E^ilTl) — 1 can be 

6 measured at each target pseudodelay. The IFFT windowing function is dependent on the 

7 minimum spacing between pseudodelays, and is designed to minimize interlag 

8 interference ("picket fence" effect) between pilot signal features in the pseudodelay 

9 indicator function. In the preferred embodiment, and for a node capable of forming four 

10 links, a Kaiser-Bessel window with parameter 3 is preferred. 

1 1 A valley (or peak) finding algorithm is then used to detect each of these valleys (or 

12 peaks), estimate the location of the observed pseudodelay s to sub-lag accuracy, and 

13 determine additional ancillary statistics such as combiner output SINR, input SINR, etc., 

14 that are useful to subsequent processing steps (e.g., LEGO). Depending on the system 

15 application, either the Q lowest valleys (highest peaks), or all valleys below a designated 

16 MSE threshold (peaks above a designated SINR threshold) are selected, and spatially 

17 whitened weights U are interpolated from weights near the valleys (peaks). The whitened 

18 combiner weights U are then used to calculate both unwhitened combiner weights W = 

19 R'U used in subsequent data recovery operations, and to estimate the received 

20 charmel aperture matrix A == R^U, to facilitate ancillary signal quality measurements 

21 and fast network entry in future adaptation frames. Lastly, the estimated and optimized 

22 pseudodelay vector 8^ is used to generate Ci(A:) = exp{-y2jt8^A:} (conjugate of 

23 {Pii{k\n^)} during uplink receive operations, and {/?22(^j ^2)} during downlink 

24 receive operations), which is then used to remove the residual observed pseudodelay 

25 from the information bearing symbols. (See Figure 3 8 A, Items 702 A, 704, 702B, 706, 
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1 and Figure 38B, Item 710, for illustration of the overall signall [signal] and the signal 

2 modified by the correct origination, target, and pilot mask.) 

3 In an alternate embodiment, the pseudodelay estimation is refined using a Gauss- 

4 Newton recursion using the approximation 

5 exp{-y2jt^(^-^o)/PK} ~ 1 -j27iAik-ko)/PK 

6 This algorithm first estimates A, providing an initial sublag estimate of pseudodelay, 

7 before estimating the lag position to further accuracy. The resultant algorithm can reduce 

8 the padding factor P, and reduces interpolation errors in the receive combinin 

9 [combination] weights. However, it requires estimation of an additional IFFT using a 

10 modified FFT window, and is therefore not preferred in applications where DSP 

1 1 complexity is of overriding importance. 

12 The optimized combiner weights are substantively null-steering, in that the 

13 combiner weights associated with each originating signal will (notionally, in absence of 

14 multipath) form a composite antenna pattern that steers nulls in the direction of all other 

15 time-and- frequency coincident signals (signals transmitting on the same time slot and 

16 frequency channel) impinging on the array. However, the weights will also (notionally, 

17 in absence of multipath) form a beam in the direction of the originating signal, further 

18 improving performance of the overall network. In the presence of multipath, a clear gain 

19 pattern of this sort may not necessarily form; however, the effect of this processing will 

20 be the same, and is typically be improved due the the added diversity provided by 

21 multipath. 

22 In additional alternate embodiments, the combiner weights can be further refined 

23 by exploiting known or added structure of the information bearing symbols using blind 

24 property-restoral algorithms. Algorithms of this sort are described in Agee (U.S. Pat 

25 #6,-[l] 18,276) and Agee, et. al., (U.S. patent application S/N 08/804,619, referenced 

26 above) as well as other disclosures in the public domain. These alternate embodiments 

27 can reduce the size of K, or allow the airlink to be extended into more complex systems 
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1 where the linear combiner dimensionalities are too large to allow computation of 

2 effective weights given the value of employed in an existing system. 

3 The resultant network has several useful attributes over prior art. It is 

4 computationally efficient, especially for nodes receiving data from large numbers of 

5 originating nodes, since the complex operations employed in the FFT-LS algorithm can 

6 be amortized over multiple links. It is also rapidly convergent, allowing computation of 

7 4-element diversity combiner weights to attain nearly the maximum SINR obtainable by 

8 the combiner using 8-to-16 pilot data tones. It automatically detects and reconstructs data 

9 from nodes that have been authorized to communicate with the network, or with recipient 

10 nodes within the network, and rejects nodes that are not so authorized, allowing the 

1 1 network to adjust and control its topology and information flow at the physical layer, and 

12 providing an important level of security by rejecting signals that do not possess 

13 appropriate network or recipient pilots. It also provides an additional level of data 

14 scrambling to prevent occurrence of correlated interlink symbol streams that can cause 

15 severe misadjustment in conventional linear combiner adaptation algorithms. 

16 In reciprocal channels, the linear combiner weights provided during receive 

17 operations can be used to simply construct linear distribution weights during subsequent 

18 transmit operations, by setting distribution weight ^i{k ^ l\ /?2? ^l) proportional to 

19 ^*i{kj;n2,ni) during uplink transmit operations, and g2(^? ^ ? ^i? '^z) 

20 proportional to W*2(^ ? / i i? ^2) during downlink transmit operations. The transmit 

21 weights will be substantively nulling in this system, allowing each node to form 

22 frequency and time coincident two-way links to every node in its field of view, with 

23 which it is authorized (through establishment of link set and transfer of network/recipient 

24 node information) to communicate. 

25 Among other advantages, this capability allows nodes to independently adjust 

26 transmit power directed to other nodes in the network, for example, to optimize capacity 

27 achievable at that node given the total power availablt [available] to it, or to minimize 

28 power emitted into the network by that node given an aggregate power requirement. This 
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capability also allows the node to adjust its contribution to the overall network, for 
example, to maximize the total aggregate (max-sum) capacity of the network, or to 
minimize network power subject to a network-level capacity constraint. In addition, this 
capability can allow the node to provide two-way communication to authorized nodes, or 
in defined subnets, in the presence of other nodes or subnets that it is not authorized to 
communicate with, for example, adjacent cells in CMRS networks, and adjacent (even 
interpenetrating), and virtual private nets. In wireless LAN's and MAN's. 

This capability is illustrated in Figures 39 and 40, the latter being for a 
hexagonal network of six nodes arranged in a rmg network, with an additional direct 
connect between nodes A and D. In this example, each node has been provided with a 
recipient pilot for its adjacent node, e.g., node B has been provided with recipient pilots 
for nodes A and C, facilitating time-frequency coincident communication with those 
adjacent nodes. In addition. Node A has been provided with recipient pilots for node D, 
i.e., node A can communicate with nodes B, D, or F. 

The pseudodelay indicator functions (provided as a function of SINR, i.e., with 
peaks at observed pseudodelays) are shown for each of the nodes. Indicator functions 
generated at nodes B, C, E, and F have two strong peaks, corresponding to pseudodelays 
used at their connecting nodes, plus a 10 microsecond time-of-flight delay (assuming all 
nodes are synchronized to GPS UTC). In addition, nodes A and D have a third peak at 
their respective delays, plus a 20 microsecond time-of-flight delay. The pseudodelays are 
minimally separated by 25 microseconds for each of the originating nodes (12.5 
microsecond minimal separation between all nodes), which is easily wide enough to 
allow peaks from different originators to be discerned. In addition, the peak values (near 
20 dB SINR for all links except the A-to-D link) are detectable with a 0 dB th e shold 
[threshold]. As Figure ## shows, the receive and transmit weights form beam and null 
patterns that allow independent links to be formed between authorized nodes, and that 
allow unauthorized signals to be screened at the points or reception and transmission. 

The aperture estimates A [ A ] will (also notionally, in absence of multipath) 
form beams in the direction of the originating node; however; they will ignore all other 
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1 nodes in the network. For this reason, they cannot be used in general to sustain 

2 independent links. However, the aperture estimates can be used to allow rapid reentry 

3 into the network, for example, in packet data systems where users may quickly begin and 

4 end signal transmissions over brief time periods (e.g., such that the channel response has 

5 not changed substantively between transmissions). The aperture estimates can also be 

6 combined with combiner/distribution weights to form rapid nulls again other links or 

7 nodes in the network. 
8 

9 The primary application area for the fully adaptive MIMO arrays of the preferred 

10 embodiment will be below 10 GHz, where the abilities to achieve non-LOS and to exploit 

1 1 multipath are still possible, and where pathloss, weather effects, and channel dynamics 

12 can be handled by adaptive arrays. The preferred embodiment's MIMO network will 

13 provide a strong advantage over conventional MIMO links, by not requiring antenna 

14 separation of 10 wavelengths to provide effective capacity gain. The present state of the 

15 art considers 10 wavelengths to be the rule of thumb for the distance between antennas 

16 that provides spatially independent antenna feeds due to disparate multipath at each 

17 antenna. This rule has greatest applicability in worst-case mobile environments subject 

18 to Rayleigh fading, i.e., where the (typically much stronger) direct path is obscured, and 

19 propagation occurs over many equal-power reflection paths. 

20 The MIMO network of the preferred embodiment, however, exploits route 

21 diversity due to reception of signals from widely separated nodes, and does not need 

22 multipath to provide the capacity gains cited for MIMO links in the present state of the 

23 art. This enables the preferred embodiment to employ antennas with much smaller 

24 separation, e.g., circular arrays with half-to-full wavelength diameter, to provide effective 

25 capacity or QoS gains. The preferred embodiment's exploitation of multipath can further 

26 improve performance, by providing additional differences between gain and phase 

27 induced at each antenna in the array. In this regards, a smaller aperture is also better, as it 

28 reduces frequency selectivity across individual frequency channels. Polarization 

29 diversity can also be employed between antennas with arbitrary spacing (e.g., in "zero 

30 aperture" arrays), as well as "gain diversity" if the antennas have distinct gain patterns. 
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1 The MIMO network of the preferred embodiment has application in the 10-100 

2 GHz region (for example, LMDS bands around 25-35 GHz where mesh networks are of 

3 increasing interest), even though these networks are likely to employ nonadaptive 

4 directional antennas, or partially adaptive antennas, e.g., arrays in focal plane of 

5 directional dish antennas, that direct high gain or "pencil" beams at other ends of the link, 

6 rather than fully adaptive beam-and-null steering networks. This is due to small form 

7 factor of such antennas, as well as pathloss, atmospheric absorption, and weather effects 

8 prevalent above the 10 GHz band. 

9 The next preference is that for each channel that is dynamically established, the 

10 uplink and downlink share a common frequency (that is, the transmission and reception 

11 are on the same frequency). This enables the establishment and exploitation of channel 

12 reciprocity (CR) between pairs of nodes, the sharing of antennae and diversity channels 

13 in transmit and receive operations in particular nodes, and other network advantages. The 

14 network advantages include the use of ad hoc, single-frequency networks in bursty (data- 

15 intensive) networks, such as packet-switched networks, random-access networks, or at 

16 the network "edges" (where the SINK level threatens to overcome the network capacity). 

17 This also allows the establishment of a two-layer time-division duplex schema in 

18 persistent networks or channels (e.g. ones that are circuit-switched, or perform 

19 connectionless datagram backhaul functions), where there is an equal duty cycle in both 

20 directions. An alternative embodiment will permit asymmetric duty cycles, and yet a third 

21 configurable balancing of duty cycles. Additionally, in the multitone case of dual- 

22 frequency approach (uplink and downlink using distinct frequencies), the network uses a 

23 frequency division duplex (FDD) protocol, preferably in combination with channel-based 

24 transmission and reception weights. 

25 The network advantage to the preferred embodiment is that, instead of the 

26 network serving as a Procrustean bed to which the communications links must be fitted 

27 out of the combination of its environmental SINR, established protocols, and channel 

28 approach, each communications link can use the environmental SINR, protocols, and 

29 channel approach to dynamically adapt the network's functioning to maximize capacity 

30 and minimize power consumption. 
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1 The second preference is that the network uses and exploits diversity frequency 

2 transmission and reception at all nodes in the network. This particular aspect of the 

3 preferred embodiment carries the complexity and hardware cost of requiring that each 

4 node incorporate spatially separated and shared receive/transmit antennae, although the 

5 separation need only be measured in tens of lambdas of the lowest frequency (longest 

6 wavelength) used by that particular node. This pragmatically can create a situation where 

7 BS nodes are equipped with larger antennae which are spatially separated by feet or 

8 meters, and thus use far lower frequencies for 'backhaul' or BS to BS transmissions; this 

9 also carries, however, the advantage that SU nodes lacking such spatial separation will be 

10 intrinsically deaf to such frequencies. (Care must be taken to consider harmonics between 

1 1 BS backbone frequencies and SU charmel frequencies.) 

12 Optionally, in an enhancement to the preferred embodiment, the network would 

13 include and make use of frequency polarization, spectral diversity, or any combination 

14 thereof, at any subset (including a proper subset) of the network's nodes to provide 

15 further coding and differentiation potential. And in another, further enhancement, the 

16 network would employ Butler RP networks to provide common RF front-end and 

17 scalable and expandable transceiver DSP backends in peer-to-peer network 

1 8 implementations. 

19 The third preference is that the nodes include a multitone QAM encoder, whereby 

20 individual tones would be multiplied by Quadrature-Amplitude-Modulated symbols to 

21 further differentiate the signals between nodes, even those using the same frequencies. 

22 Alternative QAM approaches would include PSK, n/4 QPSK, and 7c/4-DQPSK symbols 

23 to increase the variation potentialities. These symbols would be generated using Trellis- 

24 Coded-Modulation (TM) encoding over individual frequency channels and would include 

25 several-to-one multitone symbols. One alternative embodiment would use Reed- 

26 Solomon codes and direct mapping to symbols; other alternatives would use Turbo 

27 encoding, either at the baseband or as part of the TM, or any combination thereof. To aid 

28 the Viterbi decoding at the receiver the 'tail-biting approach would be used at the edge of 

29 the symbol blocks. To assist the maximum capacity solution for each frequency channel, 

30 the network would use variable information bits per frequency charmel rather than a fixed 

31 set of information bits per frequency charmel, in a method analogous to the Digital 
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MultiTone, Digital Signal Loss (DMT DSL) approach, trading the need for information 
density encoding as part of the signal overhead for the need for all channels to be 
constrained to the minimum guaranteed capacity of any environmentally or hardware 
constrained channel, to avoid pathloss for the most tightly constrained link or channel. 
How^ever, rather than insist upon this approach, the network would include the capability 
to shift to a constant bits per frequency channel approach with appropriate LEGO power 
management, to enable and support the minimum-power solution for the network when 
either power or capacity constraints determine this is preferable. 

The fourth preference is that the network adds pseudorandom modulation to the 
symbols after encoding. This is to eliminate the need to increase the signaling overhead 
by runs of correlated symbols, as it aids in the receive adaptation algorithms, provides 
discrete link encryption, thereby greatly increasing both channel and network security, 
and enables pilot-gated fast acquisition and timing recovery algorithms. An extension to 
the pseudorandom modulation is the analysis and elimination of certain detectable 
features by the network in one alternate embodiment. A distinct extension is the 
embedding of invariance for exploiting broader modulation, using gated SCORE. And a 
third extension combines the two extensions just described. 

The fifth preference is the addition of an error detection syndrome, or CRC block 
to transmissions to detect bit errors, which would enable the initiation of a retransmission 
request at the end of a packet's reception when an error is signaled. 

The sixth preference is using a computationally efficient and fast-converging 
receive weight algorithm (CE&FC RWA) to reduce the computational and hardware 
overhead for each channel's transmission and node. Variations of such CE&FC RWA 
that would be used include any one, subcombination, or combination, of the following: 
Least-Squares Like (LS), which are also known as matrix-inversion; Block-Update 
implementations (on a per-packet basis) that amortize matrix operations over multiple 
data snapshots (using tones and/or multitone symbols); and recursive single-snapshot 
algorithms. Furthermore, the preferred embodiment may use one, more than one, or all of 
the following for the same purposes: calculation of autocorrelation statistics in voltage 
domain (e.g. using QRD, MGSO) to minimize the complexity and increase the accuracy 
of the weight-update operation; multiport adaptation (simultaneous processing of 
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multiple co-channel links) on each frequency channel to amortize autocorrelation 
operations over multiple users (more at BS than SU nodes); or single-step, single-port 
adaptations (more at SUs than BSs). Depending on the network constancy and dynamic 
state, or static constancy, the network may vary between uncalibrated techniques which 
are not dependent upon knowledge or calculation of channel information (e.g. the emitter 
location, or the elevation/azimuth separating transmitter and receiver), non-blind and 
blind weight adaptation techniques such as pilot-based initial weight acquisition 
signaling, blind and/or pilot-aided decision-direction weighting in persistent links, and 
blind embedded-invariance techniques such as gated SCORE, in an alternative 
embodiment. For pilot-aided and gated SCORE techniques the network would 
preferentially use the computationally efficient mechanization of cross-correlation 
operations employing fast transform (and in a specific embodiment, FFT) methods. In yet 
other alternative embodiments the network may use combined channel soxmding, 
channel-based weight estimation, or any combination of the foregoing. 

The seventh preference is using post-combining in-channel tone equalization to 
remove timing and carrier offset. This could include multiplication by constant modulus 
weights, as the first preference, to remove timing and/or delay offsets; alternatively, it 
could include low-complexity intertone filtering to remove carrier offset and Doppler 
errors; and, of course, a combination of both could be employed depending on the 
environmental and hardware complexity needs, constraints, and costs. 

The eighth, and most important preference for the preferred embodiment is that 
each node of the network be capable of employing and employ retrodirective 
transmission and reception modulation, wherein the transmit gains are set proportional to 
the actually experienced reception weights for the frequencies used. For single frequency 
links, this exploits their potential reciprocity (especially for TDD or ad-hoc networks). 
When a TDD approach is used each data frame is encapsulated in smaller guard frames, 
and the entire transmission occupies a smaller portion of the available bandwidth to 
similarly encapsulate it in the available bandwidth. The signal for a one-way frame 
duration is further broken down to incorporate a guard time, a data symbol, an 
encapsulating cyclic prefix, a control symbol, a cyclic prefix separation the control 
symbol from the acquisition symbol, and a fmal encapsulating cyclic prefix. The 
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frequency channels that occupy the bandwidth carry bearer data fragments over fractional 
subfragments. One embodiment for low-mobility, fixed or portable TDD uses a 120B 
Bearer Data Fragment which is comprised of eight 15 B subfragments, 8 differentiating 
and coordinating multitone symbols, and of 5.75MHz available only 4.26 MHz 
bandwidth, said bandwidth being divided into 13 frequency channels, each with 320kHz, 
to provide 2 fragments per frame per link, or 6.24 Mbytes each frame, or 4.608 Mbps as 
one channel (Channel 0) is reserved for fragment resends, thereby providing the 
equivalent in wireless transmission of 3 land-based Tl lines with, thanks to the 
reservation and resend provision, a 10""^ BER. This embodiment further uses for each 15B 
subfragment a MAC header providing 2B CRC and 13B MAC data, providing 52 MAC 
channels and at full duplex 10.4 kbps per channel. The acquisition symbols have 30B 
pilot or synchronization data per 320 kHz frequency channel, 32 to 64 pilot tones per 
channel, and thereby provide fast acquisition for up to 32 Degrees of Freedom; and if the 
area is sparsely populated or for other reasons (downtime, occupied by other 
transmissions) less than 17 Degrees of Freedom were needed, the excess DOF could be 
reused and reprovisioned to enable dynamic channels and thereby further increase the 
local flexibility. 

The high-mobility TDD link replaces the cyclic prefixes with nulls on the uplink 
and CP on the downlink, halves the number of tones and doubles the separation of tones 
(from 426 to 213 tones, from lOkHz to 20kHz separation), and provides half the DOF, 
but doubles the amount of overlap that can be tolerated for the same QOS. 

In the preferred embodiment for fixed, portable, and low-mobility links, the tone 
layout divides the 4.26MHz into 426 'bins', each of 10 kHz separation; these are then 
shared such that thirteen channels, each with 32 tones covering 320kHz, from Channel 0 
to Channel 12 are formed, with each channel further carrying of the 32 tones a network- 
information-bearing tone at the bottom and top of the channel (TO and T31) that 
encapsulate the content-carrying tones Tl through T30. Each channel is modulated by a 
32-tone pilot to facilitate the acquisition and fine time synchronization. The lOkHz tone 
separation controls reasonable levels of time selective Multipath (+/- lOOMHz), with a 
cyclic buffer being added at chaimel edges. The network can, should environmental or 
network conditions suggest, 'step dovm' the overall frequency spread to 160kHz BW 
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without affecting the fundamental stability of the traffic algorithms or network. (See 
Figure 26) 

However, for high-mobility TDD links the number of bins, pilot size, and 
information-bearing tones per channel are halved, while the tone separation is doubled. 
This will permit high levels of Doppler shift (+/^ 5kHz) without sacrificing QoS or 
content integrity; and again, the network can step down the overall frequency spread and 
thus the bandwidth per bin can be halved (from 320 kHz to 160kHz) without affecting 
the fundamental stability of the traffic algorithms or network. (See Figure 27) 

Preferentially transmit gains are set proportionally to the conjugate of the receive 
weights for that particular node and channel. An alternative approach uses channel-based 
retrodirective transmit gains (more for SU than BS); a second altemative uses channel- 
based directive (beam-pointing) transmit gains (more for BS than SU); a third applies 
retrodirection to in-channel preemphasis gains; and any combination of these altemative 
approaches may be employed. For any such single-frequency link the transmitting node 
breaks periodically (in one particular alternative embodiment every 5 msec) to collect 
ACKs, NACKs, or RTSs, that is, to monitor the link performance as perceived by the 
receiving node. This approach, though it provides all the capacity in a particular link to a 
user as needed, is very compatible with small, stationary networks but less compatible 
with LEGO network management due to the effects of nonstationary network fields. 

The ninth preference is that the network employs Locally-Enabled Network 
Optimization (LEGO) to manage the transmit power for each node (BS and SU) 
operating, dynamically. This requires that relatively complex computational operations 
(e.g. receive weight and transmit gain calculations, multitone, QAM, TCM, and the 
above-mentioned signal/symbol/weight/frequency calculations) be carried out 
autonomously at each node in the network, rather than limited to one class of nodes. This 
further requires that as part of the network overhead simple, network-level control 
parameters be passed to, or shared by (for certain time intervals, though such may either 
be hard-set invariances in the hardware, subject to change signal, or network-alterable) all 
nodes in the network. Additionally, each node would implement its power-management 
algorithm to minimize transmit power and manage its links, thereby indirectly optimizing 
performance over the entire network. An ahernative embodiment would effect network- 
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level optimization; and a third would combine node-driven local determined optimization 
with network-level optimization. 

Although the preferred embodiment uses an algorithm that presumes that power 
capacity will vary over the network, and that establishes local maxima by favoring 
capacity maximization for the power constraint at each particular node in the network 
(i.e. a goal driven minimization algorithm), various alternative LEGO algorithms could 
be employed. For example, if power shortfalls or constraints on any part of the network 
are anticipated, then a capacity maximization subject to that power constraint algorithm 
could be used. A third alternative, presuming that the network capacity (as opposed to the 
power) is the guiding constraint, sets the power minimization subject to the capacity 
attainment to the limit possible over the entire network. And a fourth, which is better, sets 
the power minimization at each particular node in the network subject to the capacity 
constraint at that particular node. 

The preferred embodiment incorporates into each node a multitone QAM 
decoder, with a soft-optimized, Viterbi algorithm (SOVA) embodied in the decoder, such 
that the network can effect changes in the decoder at its nodes by a software or 
information transmission that re-sets the hardware (EEPROM, FPGA, PAL, or other 
semiconductor chip) and software at that node for the new decoding scheme. An 
alternative embodiment with lesser cost and complexity at each node, but lesser 
flexibility, is to use hard-optimized, Viterbi or Reed-Solomon, decoders at each node in 
the network. A third alternative is to combine both SOVA and HOVA decoders in the 
network and establish hierarchies wherein the more flexible stations moderate as needed 
to communicate with their less flexible but simple contacts. 

The preferred embodiment of the present form of the invention also incorporates 
synchronization means for its communications, which encompass timing estimation, 
carrier estimation, and synchronization operations as part of the network communication 
and control methodologies. The preferred synchronization is to a single, universal, and 
commonly observable timing signal such as that used in GPS operations, and occurs as 
part of the carrier signal (also known as 'GPS Sync'). An alternative embodiment would 
use synchronization to a timing, carrier, or mutual offset which would be observed at the 
transmission or master node during the reception process, wherein the slaved receiver 
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synchronization would introduce a x2 delay and carrier error at the slaved transmitter, to 
avoid interference v/ith the master transmission. Another alternative embodiment would 
use precompensation (in timing, carrier advancement, or both), to equalize any timing or 
carrier offset observed at both ends of the link (a means to synchronize the slaved node's 
transmission). Combinations of universal, offset, or precompensation synchronization 
methods would be yet further alternative embodiments. 

Synchronization would be performed by including in the transmission dedicated 
multitone signals (such forming part of the set of QAM symbols used by the preferred 
embodiment), or by using dedicated tones in each multitone symbol, or most 
preferentially, by combinations of dedicated tones and slots to maximize the 
synchronization possible for the minimal transmission density. Coarse synchronization 
would be performed prior to the multitone demodulation, using the envelope features of 
the waveform. Fine synchronization would be performed after muhitone demodulation, 
using dedicated QAM synchronization symbols and tones. For embodiments using 
universal observed timing through GPS synchronization, or using slaved transmission 
synchronization, these would be performed using control or MAC channels. An 
alternative embodiment would bypass the synchronization operation entirely by using 
GPS-based timing and carrier acquisition methods. A separate alternative embodiment 
would use blind, data-based synchronization methods, minimizing the use of specific 
synchronization data. 

In the preferred embodiment Transmit/Receive (T/R) compensation means are 
employed to remove nonreciprocal channels after shared transmit or receive operations. 
These would be employed intermittently on an 'as-needed' basis through transmission of 
specialized T/R compensation packets to initiate the compensation processing. An 
alternative embodiment would use dedicated T/R compensation channels to initiate the 
compensation processing. And the network would employ loops back of the received 
signal data to provide the initial transmitter with the T/R channel differences. 

The preferred embodiment further includes methods for datagram network 
instantiations, particularly applicable for conditions such as edge networks (e.g. where 
the wireless electromagnetic communications network is connecting to the Internet) and 
entirely interior networks (e.g. the 'backhaul', dedicated, data-heavy, and often fiber- 
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optic networks of other carriers). These enable the transmission of data in discrete 
datagrams, or fragments of datagrams, over multiple routes, such as neighboring nodes, 
according to the availability of transmission channel capacities. The recipient nodes 
would then reconstitute the original data stream from the received and re-ordered 
datagrams or datagram fragments. The preferred embodiment mechanizes the process by 
incorporating, or enabling, both TCP/IP and FTP protocols, and further uses fragment- 
level CRC's, error detection, and retransmission protocols to provide Zero-error, 
Uncommitted Bit-Rate (ZE-UBR) services. By using reservation protocols such as VoIP 
RSVP common to the industry, the preferred embodiment can also provide Committed 
Bit-Rate (CBR) service. 

The preferred embodiment also incorporates means for resolving scheduling and 
capacity problems, preferentially the soft-contention and Demand-Assigned, Multiple- 
Access (DAMA) scheduling means. These would primarily be employed at network 
edges, though they also can serve at 'bursty' edge networks or handle 'unconcentrated' 
data streams. The soft contention means minimize the effects of data collisions and the 
latency due to retransmissions and/or backoff network effects; the DAMA scheduling is 
principally employed over longer sessions to maximize the network efficiency. 

The topology of the wireless electromagnetic communications network affects the 
local details of implementation of the preferred embodiment, as different constraints and 
needs dictate how the best adaptation occurs. For small network embodiments where 
most, if not all of the nodes are in a common field of view, it is not important whether the 
network be in a star, ring, bus, or mesh topology. Under these conditions the preferred 
embodiment matches each transceiver's Degrees of Freedom (DOF) to the nodes in the 
possible link directions and equalizes them to provide node-equivalent uplink and 
downlink capacity. An alternative embodiment may also be used, depending on network 
traffic or user payment/preferences, wherein asymmetric transceiver assignments reflect 
the desired capacity weighting. After the DOF matching is completed, each node adapts 
the Receive Weights to form a hard (max-SINR, null-steered) or soft (max SINR) 
solution for multipath resolution for transmissions to that node. Then explicit interference 
whitening for in-network nodes, or implicit data whitening for soft nulling of out-of- 
network interferers are employed for conditions, e.g. as in Part 15 applications. Finally, 
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1 retrodirective transmit gains (whitened or unwhitened as above) are used during 

2 subsequent transmission operations during a channel communication. In an alternative 

3 embodiments, the Receive Weights are directive, whitened, channel-based, or a 

4 combination thereof. 

5 For large network embodiments the fundamental conditions are different and thus 

6 a different implementation and adaptation strategy is usually required. These include 

7 mesh extensions of star, ring, and bus networks (see Figure 4); and the principal 

8 difference is that most nodes are not in a common field of view. A greater amount of 

9 network 'passing over' is required and nodes must more often serve as intermediary 

10 rather than terminal transceivers. Under these conditions, for each node the transceiver 

1 1 DOF is matched to those nodes that are observable during the Receive operation, and 

12 then performs the symmetric equalization (or alternative, asymmetric equalization) and 

13 other operations (and alternatives) as described in the preceding paragraph. Under these 

14 conditions the LEGO parameters used for management of the network are disseminated 

15 throughout the network. 

16 A third possible topology and concomitant operating conditions occurs when the 

17 network is cellular, or has overlapping subordinate or coordinating networks. Under these 

18 conditions, which are particularly likely to occur under competition, not all the nodes will 

19 be connected to the same wireless electromagnetic communications network, A greater 

20 potential for signal interference which is beyond the network's control results and the 

21 preferred embodiment adapts to this constraint. Furthermore, there may be some minimal 

22 transmissions of control, network health, or network OAMP data through a disparate 

23 infrastructure (wired or wireless), or even a high-rate connection through a wired 

24 infrastructure in an alternative embodiment. 

25 AVhen these conditions occur and networks are in view of each other, they can 

26 experience signal or physical overlapping; in many situations, such as urban areas, there 

27 may be heavy interpenetration. In principle there will be physical separation of the 

28 disparate networks' nodes, at least as to their geographic identity (two mobile phones 

29 generally do not share the exact, same physical location and continue to work when so 

30 crushed together); in practice, however, all the networks' nodes share the same physical 

3 1 layer of the electromagnetic spectrum and the real world geography and hardware. What 
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ensures the continued separation of the networks is and enforced separation at the non- 
physical, information and communication layer. Alternative embodiments may allow 
low-rate communication, or means for limited, or even allowable full inter-network 
communication, depending on the differing networks' contract agreement as to 
communications and provisioning sharing. 

Under these conditions the nodes in the preferred embodiment direct nulls (hard 
or soft) at all observed Transmission nodes in other networks, to minimize the 
interference from and with the other network's signals. This same approach may be used, 
in an alternative embodiment, to enforce a 'lock out' of unauthorized nodes in a secure 
network. The nulls are further enabled using network-wide scrambling, gating, or 
encryption means as described elsewhere, to differentiate the two networks' internal 
signals. 

An alternative embodiment incorporates one or more broadcast modes from 
network master controllers, that would enforce common timing standards and provide 
broadcast, i.e. network common information, without requiring two-way bandwidth for 
such effort. 


ADVANTAGES: LEGO 

Among the advantages of the preferred embodiment's solution of the local 
optimizations to obtain global optimization are the following: (1) the working target 
capacity objective for any given set of nodes may be rapidly reached by iterating from an 
initial approximation to an acceptably-constrained solution with many fewer iterations 
overall; (2) the power levels that solve the local target capacity objective minimize the 
transmitted energy at the local node, thereby minimizing the co-channel interference to 
other uses in the network; and (3) the quantities needed for the local solution only require 
local information to solve, thereby reducing substantially the ratio between 'control' and 
'content' information, thus further enhancing the overall capacity of the network. 

Additional advantages of the preferred embodiment's LEGO approach are (1) that 
it can be solved at each node using a very simple but powerful approximation technique 
that converges rapidly to the correct solution; (2) the power levels, at each respective 
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node, that solve Eq. 3 actually minimize the transmitted energy at each respective node, 
hence (3) minimizing co-channel interference to other users (nodes) in the network while 
achieving the targeted capacity rates; and (4) most of the quantities required for the 
optimization only require local information. 

Further advantages of the preferred embodiment include the lack of any need for 
estimating any channel matrices., and substantial lessening of detailed and fine 
calculation and recalculation of both (1) the initial SINR ratios and (2) the effect on each 
node of changing the power usage of any other node in the network. This latter has a 
secondary effect of reducing the amount of 'control' information that needs to be sent 
across the network, and reduces the amount of work or complexity that has to be 
managed by the network controller. 

LEGO EFFECT ON THE MIMO NETWORK 

By solving the optimization at the local level for each node of the network, the 
problem of network optimization becomes a hierarchical one, where the overall problem 
is reduced to a series of subproblems. The preferred embodiment's implementation as 
described above, is then generalized to handle both the power constrained unconstrained 
(negligible noise) objective functions. 

For the channel capacity value Z)2i, the network performs the optimization 

■ such that: 


k 

S4^(^4^^ (q,k) > 0 _ EQ. 19 

131 


D21 = max p such that 

1 l^og(Uy(k,q 

qeU(m) k 

2R,{m)^R, ] EQ.49 

m 

qBUim) k 

2 [where U(m) is a collection of links in a given aggregate set m, /: is a transmission mode 

3 index, reflecting the fact that a single link may transmit over multiple diversity channels, 

4 n^(k,q) is the transmit power for mode k and link q, yiKq) is the post beamforming signal 

5 to interference noise ratio, and Ri(m) is the total allowed transmit power for aggregate set 

6 m;] by solving first the reverse link power control problem; then treating the forward link 

7 problem in an identical fashion, substituting the subscripts 2 for 1. The solution for the 

8 link-level optimization as described above is then implemented at each node, and the 

9 network solution derived therefrom. 

10 The means used to solve D2 1 optimization are chosen to minimize the amount of 

11 auxiliary channel information, or network control information that displaces network 

12 content. For most of the max-min objective functions described herein, a necessary 

13 condition of optimality is that all of the links over each link index q achieve the same 

14 capacity. We can therefore require the constraint in Eq. 49 to be an equality For this 

15 embodiment, the objective fimction that is solved at each aggregate set ffl, becomes: 

16 
17 
18 
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fftift [ min ] 2 ^ ^ q(^) Jtr(g), such that 
Jtriq) 

EQ. 50 

P = 2^eQ(m)l0g(l+Y(^)) 

The preferred embodiment linearizes this objective function as a function of Yf^)and 
optimizes it using the formulation in EQ 28, EQ 29 and EQ 30. 

For each aggregate set Jfl, the network now attempts to achieve the given capacity 
objective, /3, by (1) optimizing the receive beamformers, using simple MMSE 
processing, to simultaneously optimize the SINK; (2) based on the individual measured 
SINR for each g index, attempt to incrementally increase or lower its capacity as needed 

to match the current target; and (3) step the power by a quantized small step in the 
appropriate direction. When all aggregate sets have achieved the current target capacity, 
then the network can either increase the target capacity or add additional users 

(opportunistically or by signal) to exploit the now-known excess capacity. The network 
controller of the preferred embodiment is computationally extremely simple and requires 
a very small feedback channel, or portion of the control channel otherwise unused, to 
accomplish its tasks. 

As the network evolves each independent charmel is assigned a variable rate 
codec optimized for the currently achieved SINR for that link, whereby a code and 
associated rate are chosen to achieve the desired bit error using any of the Trellis Codes, 
interleavers, and/or Reed-Solomon codes known to the literature. 

Good network performance includes, generally, a measure of uniform minimum 
performance level for all links assigned the same quality of service (QoS). The preferred 
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embodiment uses Max-Min capacity criterion as disclosed above to attain this, as it is 
generalizable to a wide variety of network configurations. Minimizing the total power 


enibodiment of interest and is easily accommodated by the current invention. The 
addition of reciprocity as a feature of the preferred embodiment allows us to state the 
decoupled objective function: [ 

Dy.f = max minZ)^^(m) where 


as the largest possible mutual information that can be obtained, as the one to be used to 
obtain network optimality. 

The reciprocity equation, Eq. 2, establishes that the network's uplink capacity will 
equal its downlink capacity provided that the receive weights are used to transmit and the 
transmit weights to receive. Implementing the network optimization m this fashion 
provides the following benefits: (1) transmit weights can be obtained from receive 
weights; (2) transmit and receive weights require only local information at each node, 
thereby eliminating the 'network God' and 'common knowledge' problems; and (3) local 
optimization done using this optimizes the entire network, both making it stable and 
converging. The reciprocity equation is used particularly to tell each node how to choose 
its transmit weights optimally. 

An improvement over blindly substituting transmit and receive weights, however, 
is in using the proper form of the objective function that satisfies the reciprocity equation, 
for that determines how to optimally adjust and select the gain over multiple outputs and 
multiple inputs. The choice of the objective function specified above dictates the 
algorithmic procedure that is also specified above to optimize the network. 

Alternative embodiments of the network controller include having it set the entire 
network target capacity objective (^), using the network controller to add a node, drop a 
node, or change the target capacity objective for the nodes it governs or the network. 


subject to arbitrary capacity constraints /3(jfl), 


as in EQ 3 and EQ 4 is also an 



EQ. 51 


q&J{m) k 
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1 Figure 41 illustrates one feasible algorithm whereby a new node (or a node which had 

2 earlier dropped out of the network) enters the network. Further embodiments include 

3 using a network control element that may, either in addition to or in replacement for 

4 altering add, drop, or change channels between nodes, frequencies, coding, security, 

5 or protocols, polarizations, or traffic density allocations usable by a particular node or 

6 channel. In yet another embodiment the network control element selects and manages 

7 differing constraints, not being limited just to power and capacity, but also QoS, the 

8 amount of frequency spread between channels, the multipath density allocated to any 

9 particular pairing of nodes, or to any particular user, or any combination and 
10 subcombination of all of the above. 

11 
12 

13 Although the present invention has been described chiefly in terms of the 

14 presently preferred embodiment, it is to be understood that the disclosure is not to be 

15 interpreted as limiting. Various alterations and modifications will no doubt become 

16 apparent to those skilled in the art after having read the above disclosure. Such 

17 modifications may involve other features which are already known in the design, 

18 manufacture and use of wireless electromagnetic communications networks, systems and 

19 MIMO networks and systems therefore, and which may be used instead of or in addition 

20 to features already described herein. The algorithms and equations herein are not limiting 

21 but instructive of the embodiment of the invention, and variations which are readily 

22 derived through programming or mathematical transformations which are standard or 

23 known to the appropriate art are not excluded by omission. Accordingly, it is intended 

24 that the appended claims are interpreted as covering all alterations and modifications as 

25 fall within the true spirit and scope of the invention in light of the prior art. 

26 Additionally, although claims have been formulated in this application to 

27 particular combinations of elements, it should be understood that the scope of the 

28 disclosure of the present application also includes any single novel element or any novel 

29 combination of elements disclosed herein, either explicitly or implicitly, whether or not it 

30 relates to the same invention as presently claimed in any claim and whether or not it 

3 1 mitigates any or all of the same technical problems as does the present invention. The 
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1 applicants hereby give notice that new claims may be formulated to such features and/or 

2 combinations of such features during the prosecution of the present application or of any 

3 further application derived therefrom. 
4 
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